US 12,456,002 B2 · Linguistically-driven automated text formatting

Abstract

Systems and techniques for linguistically-driven automated text formatting are described herein. Data representing the linguistic structure of input text may be received from Natural Language Processing (NLP) Services, including but not limited to constituents, dependencies, and coreference relationships. A text model of the input text may be built using the linguistic components and relationships. Cascade rules may be applied to the text model to generate a cascaded text data structure. Cascaded data may be displayed on a range of media, including a phone, tablet, laptop, monitor, VR/AR devices. Cascaded data may be presented in dual screen formats to promote more accurate and efficient reading comprehension, greater ease in teaching native and foreign language grammatical structures, and tools for remediation of reading-related disabilities.

Claims26

Dependent claims

A non-transitory computer-readable medium comprising instructions for cascaded text formatting, when executed by at least one processor of a computing device, cause the at least one processor to perform operations that:

receive a text portion to be cascaded;
invoke a trained model to process the text portion, the trained model to receive the text portion as input and to identify formatting changes to create cascaded text from the text portion,
wherein the formatting changes includes respective line breaks and respective horizontal displacements to be added among respective words of the text portion,
wherein the respective line breaks are added to the text portion based on grammatical units of the respective words, wherein the grammatical units comprise constituency, and wherein the respective line breaks establish a vertical position of the respective words among separate lines or continuous units, and
wherein the respective horizontal displacements are added to the text portion based on syntactic functions of the respective words, wherein the syntactic functions comprise grammatical dependencies, and wherein the respective horizontal displacements establish a horizontal position of the respective words among the separate lines or continuous units;
and
cause output of the cascaded text in real-time based on the formatting changes.

4 more elements

A method for cascaded text formatting, performed by a computing device, comprising:

identifying a text portion to be cascaded;
processing the text portion with a trained model, the trained model configured to receive the text portion as input and to identify formatting changes to create cascaded text from the text portion,
wherein the formatting changes includes respective line breaks and respective horizontal displacements to be added among respective words of the text portion, wherein the respective line breaks are added to the text portion based on grammatical units of the respective words, wherein the grammatical units comprise constituency, and wherein the respective line breaks establish a vertical position of the respective words among separate lines or continuous units, and
wherein the respective horizontal displacements are added to the text portion based on syntactic functions of the respective words, wherein the syntactic functions comprise grammatical dependencies, and wherein the respective horizontal displacements establish a horizontal position of the respective words among the separate lines or continuous units;
and
displaying the cascaded text in real-time based on the formatting changes.

3 more elements

A method for cascaded text formatting of an input text, comprising:

receiving, by at least one processor of a computing device, the input text to be cascaded;
obtaining, by the at least one processor, dependency information for the input text;
determining, by the at least one processor, constituency information for the input text;
generating, by the at least one processor, a language model from the constituency information and the dependency information, wherein the language model is a data structure comprising:
a parse tree representing dependencies among constituents of the input text, and encoded data representing relationships between the constituents and dependencies of the constituents of the input text;
applying, by the at least one processor, cascade rules to the constituents of the input text, using the language model, the cascade rules comprising instructions to:
determine a vertical arrangement of each constituent, wherein each constituent comprises a word or group of words that functions as an individual grammatical unit in a hierarchy of the parse tree of the generated language model, and wherein the vertical arrangement separates the constituents of the input text into respective lines or continuous units;
and
determine a horizontal arrangement of each constituent, wherein one or more dependency relationships and a head of each constituent are determined from the encoded data of the language model, and wherein the horizontal arrangement provides a same horizontal displacement for the constituents of the input text that have a dependency relationship to a same head or a dependency relationship on each other;
generating output, by the at least one processor, wherein the output includes line breaks to implement the vertical arrangement and indentation to implement the horizontal arrangement within the input text;
and
causing, by the at least one processor, a display of the output on a display device.

9 more elements

A non-transitory computer-readable medium including instructions for cascaded text formatting of an input text, which when executed by at least one processor of a computing device, cause the at least one processor to perform operations that:

receive the input text to be cascaded;
obtain dependency information for the input text;
determine constituency information for the input text;
generate a language model from the constituency information and the dependency information, wherein the language model is a data structure comprising:
a parse tree representing dependencies among constituents of the input text, and encoded data representing relationships between the constituents and dependencies of the constituents of the input text;
apply cascade rules to the constituents of the input text, using the language model, the cascade rules comprising instructions to:
determine a vertical arrangement of each constituent, wherein each constituent comprises a word or group of words that functions as an individual grammatical unit in a hierarchy of the parse tree of the generated language model, and wherein the vertical arrangement separates the constituents of the input text into respective lines or continuous units;
and
determine a horizontal arrangement of each constituent, wherein one or more dependency relationships and a head of each constituent are determined from the encoded data of the language model, and wherein the horizontal arrangement provides a same horizontal displacement for the constituents of the input text that have a dependency relationship to a same head or a dependency relationship on each other;
generate output, wherein the output includes line breaks to implement the vertical arrangement and indentation to implement the horizontal arrangement within the input text;
and
cause a display of the output on a display device.

9 more elements

A system for cascaded text formatting of an input text, comprising:

at least one processor;
and
memory including instructions that, when executed by the at least one processor, cause the at least one processor to perform operations to:
receive the input text to be cascaded;
obtain dependency information for the input text;
determine constituency information for the input text;
generate a language model from the constituency information and the dependency information, wherein the language model is a data structure comprising:
a parse tree representing dependencies among constituents of the input text, and encoded data representing relationships between the constituents and dependencies of the constituents of the input text;
apply cascade rules to the constituents of the input text, using the language model, the cascade rules comprising instructions to:
determine a vertical arrangement of each constituent, wherein each constituent comprises a word or group of words that functions as an individual grammatical unit in a hierarchy of the parse tree of the generated language model, and wherein the vertical arrangement separates the constituents of the input text into respective lines or continuous units;
and
determine a horizontal arrangement of each constituent, wherein one or more dependency relationships and a head of each constituent are determined from the encoded data of the language model, and wherein the horizontal arrangement provides a same horizontal displacement for the constituents of the input text that have a dependency relationship to a same head or a dependency relationship on each other;
generate output, wherein the output includes line breaks to implement the vertical arrangement and indentation to implement the horizontal arrangement within the input text;
and
cause a display of the output on a display device.

12 more elements

Dependencies are inferred from the claim text.

Linguistically-driven automated text formatting

Life of this patent

Linguistically-driven automated text formatting

Life of this patent

Abstract

Claims26