US5111398A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Processing natural language text using autonomous punctuational structure
Assignee: Xerox Corp
•
Filing: 1988-11-21
•
Granted: 1992-05-05
•
Expires: 2008-11-21
Abstract
Abstract A technique for processing natural language text uses a data structure that includes structure data in the text data. The structure data indicates an autonomous punctuational structure of the text, a punctuational structure that is independent of the lexical content of the text and therefore can be manipulated without considering the meaning of the words in the text. The data structure can be a tree in which each node has a textual type such as a paragraph, sentence, clause, phrase, or word. The data structure could alternatively be parallel data sequences, one with codes indicating the text's characters and the other with codes indicating textual types. The data structure is produced and maintained using a grammar of textual types, indicating for each textual type the textual types of units into which it can properly be divided. During editing, a text sequence is generated by applying rendering rules to the data structure, and the text is presented to the user based on the text sequence. Prior to generating the text sequence, information relating to punctuational features is propagated through the data structure. User signals requesting editing operations are applied to modify the data structure using operations rules, and the user's pointing or selecting signals are mapped onto the data structure. The modified data structure is checked with the grammar of textual types to ensure that it has an autonomous punctuational structure. A modified text sequence is then generated, and a modified text is displayed based on it.
Inventors
- 👤 Geoffrey D. Nunberg
- 👤 H. Tayloe Stansbury
- 👤 Curtis Abbott
- 👤 Brian C. Smith
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-25 17:59
CPC Classifications
G; G06; G06F; G06F40/00; G06F40/20; G06F40/253
Claims Analysis
Total Claims: 38
Claim 1
Independent Claim
246 words
A method comprising steps of: storing first text data representing a first natural language text that includes a first set of words and a first set of punctuational features with positions relative to the first set of words; the first text data including first structure data indicating types of a first set of text units at the boundaries of which the first set of punctuational features are positioned, the first structure data further indicating nesting relationships between the first set of words and the first set of text units such that the first set of punctuational features and their positions relative to the first set of words can be determined from the first structure data; and operating on the first text data to produce second text data representing a second natural language text that is different from the first natural language text; the second natural language text including a second set of words and a second set of punctuational features with positions relative to the second set of words; the second text data including second structure data indicating types of a second set of text units at the boundaries of which the second set of punctuational features are positioned, the second structure data further indicating nesting relationships between the second set of words and the second set of text units such that the second set of punctuational features and their positions relative to the second set of words can be determined from the second structure data.
Claim 2
Independent Claim
246 words
A method comprising steps of: storing first text data representing a first natural language text that includes a first set of words and a first set of punctuational features with positions relative to the first set of words; the first text data including first structure data indicating types of a first set of text units at the boundaries of which the first set of punctuational features are positioned, the first structure data further indicating nesting relationships between the first set of words and the first set of text units such that the first set of punctuational features and their positions relative to the first set of words can be determined from the first structure data; and operating on the first text data to produce second text data representing a second natural language text that is different from the first natural language text; the second natural language text including a second set of words and a second set of punctuational features with positions relative to the second set of words; the second text data including second structure data indicating types of a second set of text units at the boundaries of which the second set of punctuational features are positioned, the second structure data further indicating nesting relationships between the second set of words and the second set of text units such that the second set of punctuational features and their positions relative to the second set of words can be determined from the second structure data.
Claim 3
Dependent Claim
52 words
The method of claim 1 in which the first set of words and the second set of words include the same words, first set of words being in a different order than the second set of words, the first set of punctuational features being different than the second set of punctuational features.
Claim 4
Dependent Claim
112 words
The method of claim 2 in which the first text data has a plurality of levels of nodes, each node representing a respective one of the first set of text units; the levels of nodes including a top level and at least one lower level below the top level, the first structure data including first linking data indicating a first set of links between the nodes; the step of operating on the first text data to produce the second text data comprising a substep of modifying the first linking data to produce second linking data, the second linking data indicating a second set of links different than the first set of links.
Claim 5
Dependent Claim
63 words
The method of claim 1 in which the step of operating on the first text data to produce the second text data comprises a substep of determining whether the second structure data indicate types and nesting relationships such that the second set of punctuational features and their positions relative to the second set of words can be determined from the second structure data.
Claim 6
Dependent Claim
49 words
The method of claim 4 in which the determining substep comprises a substep of applying a set of rules to the second structure data, each rule indicating, for any text unit of one of the types, types of other text units into which the text unit can be divided.
Claim 7
Independent Claim
166 words
A method comprising steps of: storing text data representing a natural language text that includes words and punctuational features with positions relative to the words; the text data including structure data indicating types of text units at the boundaries of which the punctuational features are positioned, the structure data further indicating nesting relationships between the words and the text units such that the punctuational features and their positions relative to the words can be determined from the structure data; and operating on the text data to produce codes indicating the words and the punctuational features in the natural language text; the step of operating on the text data comprising a substep of determining the punctuational features and their positions relative to the words from the structure data; the codes produced by the step of operating on the text data being in a sequence such that the codes indicate that the punctuational features are in their positions relative to the words as determined from the structure data.
Claim 8
Independent Claim
166 words
A method comprising steps of: storing text data representing a natural language text that includes words and punctuational features with positions relative to the words; the text data including structure data indicating types of text units at the boundaries of which the punctuational features are positioned, the structure data further indicating nesting relationships between the words and the text units such that the punctuational features and their positions relative to the words can be determined from the structure data; and operating on the text data to produce codes indicating the words and the punctuational features in the natural language text; the step of operating on the text data comprising a substep of determining the punctuational features and their positions relative to the words from the structure data; the codes produced by the step of operating on the text data being in a sequence such that the codes indicate that the punctuational features are in their positions relative to the words as determined from the structure data.
Claim 9
Dependent Claim
31 words
The method of claim 6 in which the step of operating on the text data comprises a substep of applying a rule from a set of rules to the structure data.
Claim 10
Dependent Claim
38 words
The method of claim 7 in which the step of operating on the text data further comprises a substep of including punctuation codes in the code sequence in accordance with the structure data included in the text data.
Claim 11
Dependent Claim
39 words
The method of claim 8 in which the step of operating on the text data further comprises, prior to the substep of including the punctuation codes, a substep of propagating information relating to punctuational features through the text data.
Claim 12
Dependent Claim
60 words
The method of claim 6, further comprising steps of: presenting the natural language text to a user based on the code sequence; receiving signals from the user, the signals including selection data indicating a selected part of the presented natural language text; and mapping the selection data onto the text data to identify a selected part of the text data.
Claim 13
Dependent Claim
83 words
The method of claim 10 in which the signals received in the receiving step further include operation data indicating an operation to be performed on the selected part of the presented natural language text; the method further comprising a step of performing the indicated operation by modifying the text data to produce modified text data representing a modified natural language text that is different from the natural language text represented by the text data prior to the step of performing the indicated operation.
Claim 14
Dependent Claim
134 words
The method of claim 11 in which the modified natural language text includes a modified set of words and a modified set of punctuational features with positions relative to the modified set of words; the modified text data including modified structure data indicating types of the modified set of text units at the boundaries of which the modified set of punctuational features are positioned, the modified structure data further indicating nesting relationships between the modified set of words and the modified set of text units; the step of performing the indicated operation further comprising a substep of determining whether the modified structure data indicate types and nesting relationships such that the modified set of punctuational features and their positions relative to the modified set of words can be determined from the modified structure data.
Claim 15
Dependent Claim
80 words
The method of claim 11, further comprising the steps of: accessing the modified text data; regenerating a modified code sequence from the modified text data; the modified code sequence including codes that indicate words and punctuational features in the modified natural language text; the regenerating step comprising a substep of including punctuation codes in the modified code sequence in accordance with the structure data; and presenting a modified natural language text to the user based on the modified code sequence.
Claim 16
Dependent Claim
72 words
The method of claim 11 in which the signals received in the receiving step further include position data indicating a position within the presented natural language text at which to perform the indicated operation; the performing step comprising mapping the position data onto the text data to identify a position within the text data corresponding to the position within the presented natural language text and performing the indicated operation at that position.
Claim 17
Independent Claim
113 words
A method comprising steps of: obtaining codes representing a natural language text that includes words and punctuational features, the codes being in a sequence such that the codes indicate that the punctuational features are in positions relative to the words; and operating on the codes to produce text data representing the natural language text; the text data including structure data indicating types of text units at the boundaries of which the punctuational features are positioned, the structure data further indicating nesting relationships between the words and the text units such that the punctuational features and their positions relative to the words as indicated by the codes can be determined from the structure data.
Claim 18
Independent Claim
113 words
A method comprising steps of: obtaining codes representing a natural language text that includes words and punctuational features, the codes being in a sequence such that the codes indicate that the punctuational features are in positions relative to the words; and operating on the codes to produce text data representing the natural language text; the text data including structure data indicating types of text units at the boundaries of which the punctuational features are positioned, the structure data further indicating nesting relationships between the words and the text units such that the punctuational features and their positions relative to the words as indicated by the codes can be determined from the structure data.
Claim 19
Dependent Claim
36 words
The method of claim 15 in which the step of operating on the codes comprises a substep of applying a set of rules to the codes representing the natural language text to obtain the structure data.
Claim 20
Dependent Claim
59 words
The method of claim 16 in which the applying substep comprises a substep of analyzing the natural language text into text units, each text unit having a respective one of the types: the step of operating on the codes further comprising a substep of including in the structure data, for each text unit, a structure code indicating its type.
Claim 21
Dependent Claim
27 words
The method of claim 15 in which the step of operating on the codes comprises a substep of analyzing the natural language text into the text units.
Claim 22
Dependent Claim
124 words
A data structure produced for use in a system that includes: memory for storing the data sturcture; and a processor connected for accessing the data structure when stored in the memory; the data structure comprising text data representing a natural language text that includes words and punctuational features with positions relative to the words; the text data comprising structure data indicating types of text units at the boundaries of which the punctuational features are positioned, the structure data further indicating nesting relationships between the words and the text units such that the processor can access the text data and use the structure data to determine the punctuational features and their positions relative to the words when the data structure is stored in the memory.
Claim 23
Dependent Claim
124 words
A data structure produced for use in a system that includes: memory for storing the data sturcture; and a processor connected for accessing the data structure when stored in the memory; the data structure comprising text data representing a natural language text that includes words and punctuational features with positions relative to the words; the text data comprising structure data indicating types of text units at the boundaries of which the punctuational features are positioned, the structure data further indicating nesting relationships between the words and the text units such that the processor can access the text data and use the structure data to determine the punctuational features and their positions relative to the words when the data structure is stored in the memory.
Claim 24
Dependent Claim
22 words
The data structure of claim 19 in which the structure data comprises, for each text unit, a structure code indicating its type.
Claim 25
Dependent Claim
86 words
The data structure of claim 19 in which the text data has a plurality of levels of nodes, each node representing a respective one of the text unit; the level of nodes including a top level and at least one lower level below the top level, the structure data including linking data linking a first node at one of the lower levels to a second node at a level above that lower level, the second node's respective text unit including the first node's respective text unit.
Claim 26
Dependent Claim
19 words
The data structure of claim 21 in which the levels of nodes and the linking data form a tree.
Claim 27
Dependent Claim
63 words
The data structure of claim 19 in which the text data includes a sequence of text data unit that indicate words in the natural language text and a sequence of sturcture data units, each structure data unit being parallel to a respective one of the text data units and including a part of the structure data relating to the respective text data unit.
Claim 28
Independent Claim
114 words
A system comprising: memory for storing text data representing a natural language text that includes words and punctuational features with positions relative to the words; the text data including structure data indicating types of text units at the boundaries of which the punctuational features are positioned, the structure data further indicating nesting relationships between the words and the text units such that the structure data can be used to detrermine the punctuational features and their positions relative to the words; and a processor connected for accessing the text data when stored in the memory, the processor comprising means for using the structure data to determine the punctuational features and their positions relative to words.
Claim 29
Independent Claim
114 words
A system comprising: memory for storing text data representing a natural language text that includes words and punctuational features with positions relative to the words; the text data including structure data indicating types of text units at the boundaries of which the punctuational features are positioned, the structure data further indicating nesting relationships between the words and the text units such that the structure data can be used to detrermine the punctuational features and their positions relative to the words; and a processor connected for accessing the text data when stored in the memory, the processor comprising means for using the structure data to determine the punctuational features and their positions relative to words.
Claim 30
Dependent Claim
64 words
The system of claim 24 further commprising a stored set of rules, each rule indicating, for any text unit of one of the types, types of other text units into which the text unit can be divided; the means for using the structure data determining the punctuational features and their positions relative to the words by applying rules from the stored set of rules.
Claim 31
Independent Claim
46 words
The system of lcaim 24 in which the processor further comprises means for regenerating the natural language text from the text data by producing a sequence of codes including punctuation mark codes indicating the punctuational features as determined by the means for using the structure data.
Claim 32
Independent Claim
46 words
The system of lcaim 24 in which the processor further comprises means for regenerating the natural language text from the text data by producing a sequence of codes including punctuation mark codes indicating the punctuational features as determined by the means for using the structure data.
Claim 33
Dependent Claim
45 words
The system of claim 26 further comprising a display and a user input device; the processor further comprising means for representing the regenerated natural language text to a user on the display and means for receiving signals from the user through the user input device.
Claim 34
Dependent Claim
45 words
The system of claim 27 in which the signals include selection data indicating a selected part of the regenerated natural language text; the processor further comprising means for mapping the selection data onto the text data to identify a selected part of the text data.
Claim 35
Independent Claim
48 words
The system of clim 28 in which the signals further include operation data indicating operation to be performed on the selected part of the regenerated natural language text; the processor further comprising means for performing the indicated operation by modifying the text data by modifying the structure data.
Claim 36
Independent Claim
48 words
The system of clim 28 in which the signals further include operation data indicating operation to be performed on the selected part of the regenerated natural language text; the processor further comprising means for performing the indicated operation by modifying the text data by modifying the structure data.
Claim 37
Dependent Claim
53 words
The system of claim 29 in which the processor further comprises means for generating a modified natural language text from the modified text data by producing a modified sequence of codes including punctuation mark codes indicating punctuational features as determined from the modified structure data by the means for using the sturcture data.
Claim 38
Dependent Claim
75 words
The system of claim 29 in which the signals further include position data indicating a position withiln the regenerated natural language text at which to perform the indicated operation; the processor further comprising means for mapping the position data onto the text data to identify a position within the text data corresponding to the position within the regenerated natural language text, the means for performing the indicated operation performing the indicated operation at that position.
References Cited (Backward Citations)
US4594686A
Cited
US4641264A
Cited
US4597057A
Cited
US4586160A
Cited
US4674065A
Cited
US4599691A
Cited
EP0180888A2
Cited
US4821230A
Cited
EP0230339A2
Cited
EP0240909A2
Cited
US4773009A
Cited
US4964030A
Cited
US4958285A
Cited
EP0361570A1
Cited
EP0361737A2
Cited
EP0361820A2
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1995-05-05 | 1995-11-04 | 1996-05-05 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1999-05-05 | 1999-11-04 | 2000-05-05 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2003-05-05 | 2003-11-04 | 2004-05-05 | $7700.00 | Window Closed / Lapsed |