Processing natural language text using autonomous punctuational structure

Number of patents in Portfolio can not be more than 2000

United States of America Patent

PATENT NO

5111398

SERIAL NO

07274158

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

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.

Loading the Abstract Image... loading....

First Claim

See full text

Family

Loading Family data... loading....

Patent Owner(s)

Patent OwnerAddressTotal Patents
XEROX CORPORATIONSTAMFORD, CT14068

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Abbott, Curtis Menlo Park, CA 10 598
Nunberg, Geoffrey D San Francisco, CA 6 234
Smith, Brian C La Honda, CA 32 625
Stansbury, H Tayloe Mountain View, CA 1 111

Cited Art Landscape

Patent Info (Count) # Cites Year
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (1)
* 4674065 System for detecting and correcting contextual errors in a text processing system 139 1985
 
SHARP KABUSHIKI KAISHA (2)
* 4594686 Language interpreter for inflecting words from their uninflected forms 53 1983
* 4964030 Apparatus for translating sentences containing punctuation marks 16 1987
 
KOKUSAI DENSHIN DENWA KABUSHIKI KAISHA (1)
* 4599691 Tree transformation system in machine translation system 79 1983
 
Tokyo Shibaura Denki Kabushiki Kaisha (1)
* 4586160 Method and apparatus for analyzing the syntactic structure of a sentence 61 1983
 
VANTAGE TECHNOLOGY HOLDINGS, LLC (1)
* 4773009 Method and apparatus for text analysis 76 1986
 
KABUSHIKI KAISHA TOSHIBA (1)
* 4821230 Machine translation system 32 1987
 
HITACHI, LTD. (2)
* 4641264 Method for automatic translation between natural languages 72 1982
* 4958285 Natural language processing system 15 1988
 
BURROUGHS SYSTEM DEVELOPMENT CORPORATION, A CORP. OF DE. (1)
* 4597057 System for compressed storage of 8-bit ASCII bytes using coded strings of 4 bit nibbles 51 1981
* Cited By Examiner

Patent Citation Ranking

Forward Cite Landscape

Patent Info (Count) # Cites Year
 
Other [Check patent profile for assignment information] (7)
* 6684188 Method for production of medical records and other technical documents 86 1996
* 2002/0198,713 Method and apparatus for perfoming spoken language translation 51 2001
* 2004/0167,771 Method and system for reducing lexical ambiguity 48 2004
* 2007/0143,310 System and method for analyzing communications using multi-dimensional hierarchical structures 2 2005
* 2009/0198,488 System and method for analyzing communications using multi-placement hierarchical structures 17 2008
* 2010/0262,621 IN-CONTEXT EXACT (ICE) MATCHING 11 2009
* 2013/0332,812 METHOD AND SYSTEM TO GENERATE A PROCESS FLOW DIAGRAM 2 2012
 
ADOBE SYSTEMS INCORPORATED (2)
* 8397157 Context-free grammar 1 2006
* 2008/0097,744 Context-free grammar 2 2006
 
EDUCATIONAL TESTING SERVICE, A CORP. OF NJ (1)
* 5259766 Method and system for interactive computer science testing, anaylsis and feedback 179 1991
 
NCR CORPORATION (1)
* 5701452 Computer generated structure 56 1995
 
ROBERT D. LINDNER, JR. (2)
6865370 Learning method and system based on questioning 15 2003
* 2004/0110,120 Learning method and system based on questioning 6 2003
 
SDL Language Technology (3)
9262403 Dynamic generation of auto-suggest dictionary for natural language translation 1 2011
9128929 Systems and methods for automatically estimating a translation time including preparation time in addition to the translation itself 2 2011
* 2011/0184,719 Dynamic Generation of Auto-Suggest Dictionary for Natural Language Translation 13 2011
 
NUANCE COMMUNICATIONS, INC. (2)
9396166 System and method for structuring speech recognized text into a pre-selected document format 0 2012
9128906 Text segmentation and label assignment with user interaction by means of topic specific language models, and topic-specific label statistics 0 2014
 
HEWLETT PACKARD ENTERPRISE DEVELOPMENT LP (2)
* 6629087 Methods for creating and editing topics for virtual robots conversing in natural language 25 1999
* 2011/0116,514 COMMUNICATION SYSTEM WITH NESTABLE DELIMITED STREAMS 1 2009
 
FEP HOLDING COMPANY (1)
* 6411973 Method for facilitating user access to stored information in an electronic text 21 1996
 
XEROX CORPORATION (5)
* 6973423 Article and method of automatically determining text genre using surface features of untagged texts 6 1998
* 6505150 Article and method of automatically filtering information retrieval results using test genre 9 1998
* 6321372 Executable for requesting a linguistic service 29 1998
* 8280718 Method to preserve the place of parentheses and tags in statistical machine translation systems 1 2009
* 2010/0235,162 METHOD TO PRESERVE THE PLACE OF PARENTHESES AND TAGS IN STATISTICAL MACHINE TRANSLATION SYSTEMS 2 2009
 
SONY ELECTRONICS INC. (11)
6442524 Analyzing inflectional morphology in a spoken language translation system 63 1999
6356865 Method and apparatus for performing spoken language translation 71 1999
6282507 Method and apparatus for interactive source language expression recognition and alternative hypothesis presentation and selection 105 1999
6278968 Method and apparatus for adaptive speech recognition hypothesis construction and selection in a spoken language translation system 165 1999
6266642 Method and portable apparatus for performing spoken language translation 82 1999
6243669 Method and apparatus for providing syntactic analysis and data structure for translation knowledge in example-based language translation 92 1999
* 6223150 Method and apparatus for parsing in a spoken language translation system 92 1999
6374224 Method and apparatus for style control in natural language generation 47 1999
6928448 System and method to match linguistic structures using thesaurus information 28 1999
6778949 Method and system to analyze, transfer and generate language expressions using compiled instructions to manipulate linguistic structures 70 1999
* 6535886 Method to compress linguistic structures 20 1999
 
KING FAHD UNIVERSITY OF PETROLEUM AND MINERALS (2)
* 8219386 Arabic poetry meter identification system and method 0 2009
* 2010/0185,436 Arabic poetry meter identification system and method 6 2009
 
APPEN PTY LIMITED (1)
* 2010/0114,562 DOCUMENT PROCESSOR AND ASSOCIATED METHOD 11 2007
 
SDL PLC (6)
8521506 Computer-implemented method, computer software and apparatus for use in a translation system 7 2006
* 2008/0077,395 Computer-implemented method, computer software and apparatus for use in a translation system 10 2006
8935148 Computer-assisted natural language translation 5 2009
* 2010/0223,047 COMPUTER-ASSISTED NATURAL LANGUAGE TRANSLATION 44 2009
9400786 Computer-implemented method, computer software and apparatus for use in a translation system 0 2013
8935150 Dynamic generation of auto-suggest dictionary for natural language translation 5 2013
 
SYNCHRONOSS TECHNOLOGIES, INC. (17)
8156074 Data transfer and synchronization system 12 2000
8073954 Method and apparatus for a secure remote access system 21 2000
7895334 Remote access communication architecture apparatus and method 15 2000
7293074 Performing server actions using template with field that can be completed without obtaining information from a user 49 2000
* 6934767 Automatically expanding abbreviated character substrings 44 2000
7818435 Reverse proxy mechanism for retrieving electronic content associated with a local network 10 2000
8615566 Apparatus and method for operational support of remote network systems 1 2001
7634509 Personal information space management system and method 11 2003
8645471 Device message management system 0 2004
8611873 Advanced contact identification system 6 2005
8315976 Data transfer and synchronization system 3 2008
8442943 Data transfer and synchronization between mobile systems using change log 5 2008
8620286 Method and system for promoting and transferring licensed content and applications 3 2008
8181111 System and method for providing social context to digital activity 8 2008
8255006 Event dependent notification system and method 10 2009
8943428 System for and method of field mapping 0 2010
9542076 System for and method of updating a personal profile 0 2013
 
HULU, LLC (3)
7343372 Direct navigation for information retrieval 3 2002
7783643 Direct navigation for information retrieval 1 2008
* 2008/0140,613 DIRECT NAVIGATION FOR INFORMATION RETRIEVAL 0 2008
 
LINDNER, JR., MR. ROBERT D. (2)
* 2002/0128,818 Method and system to answer a natural-language question 18 2002
* 2003/0224,341 LEARNING METHOD AND SYSTEM BASED ON QUESTIONING 1 2002
 
NEC CORPORATION (3)
* 8612207 Text mining device, method thereof, and program 1 2005
* 2007/0233,458 Text Mining Device, Method Thereof, and Program 4 2005
* 2010/0292,983 MACHINE TRANSLATION APPARATUS AND MACHINE TRANSLATION METHOD 2 2009
 
SDL, INC. (4)
* 6782384 Method of and system for splitting and/or merging content to facilitate content processing 12 2001
8620793 Workflow management system 7 2010
8874427 In-context exact (ICE) matching 5 2011
9342506 In-context exact (ICE) matching 1 2014
 
MICROSOFT TECHNOLOGY LICENSING, LLC (11)
* 5966686 Method and system for computing semantic logical forms from syntax trees 133 1996
* 7526424 Sentence realization model for a natural language generation system 14 2002
* 2003/0182,102 Sentence realization model for a natural language generation system 56 2002
* 7539940 System and method for converting between text formatting or markup language formatting and outline structure 1 2002
* 2004/0070,607 System and method for converting between text formatting or markup language formatting and outline structure 6 2002
* 6829602 System and method for using a compressed trie to estimate like predicates 8 2002
* 2004/0117,396 System and method for using a compressed trie to estimate like predicates 8 2002
* 7861269 EPG data 4 2003
7519611 System and method for using a compressed trie to estimate like predicates 1 2004
* 2005/0027,744 System and method for using a compressed trie to estimate like predicates 7 2004
8010980 EPG data 2 2010
 
CERNER INNOVATION, INC. (1)
* 5715449 Method for generating structured medical text through user selection of displayed text and rules 43 1994
 
Canon Research Centre Europe Limited (1)
* 6304601 Data compression apparatus 12 1998
 
WESTERN PIPEWAY, LLC (1)
* 2009/0080,980 SYSTEMS AND METHODS FOR INSTALLATION INSPECTION IN PIPELINE REHABILITATION 5 2007
 
GOOGLE INC. (4)
8010344 Dictionary word and phrase determination 10 2007
* 2008/0312,910 DICTIONARY WORD AND PHRASE DETERMINATION 14 2007
* 2008/0312,911 DICTIONARY WORD AND PHRASE DETERMINATION 6 2007
8412517 Dictionary word and phrase determination 3 2011
 
POLKWOSKI CAPITAL, L.L.C. (1)
* 6279018 Abbreviating and compacting text to cope with display space constraint in computer software 110 1999
 
VOICE ON THE GO INC. (1)
8688435 Systems and methods for normalizing input media 2 2010
 
Canon Kabushiki Kaisha (1)
* 5870701 Control signal processing method and apparatus having natural language interfacing capabilities 17 1997
 
SHARP KABUSHIKI KAISHA (1)
* 5587902 Translating system for processing text with markup signs 88 1993
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (20)
8478732 Database aliasing in information access system 0 2000
7127450 Intelligent discard in information access system 5 2000
6745181 Information access method 29 2000
* 6711561 Prose feedback in information access system 25 2000
7136846 Wireless information retrieval 13 2001
8290768 System and method for determining a set of attributes based on content of communications 0 2002
* 7243095 Prose feedback in information access system 16 2003
* 2004/0133,603 Prose feedback in information access system 1 2003
7376641 Information retrieval from a collection of data 11 2004
8495002 Software tool for training and testing a knowledge base 3 2004
* 2004/0225,653 Software tool for training and testing a knowledge base 11 2004
7644057 System and method for electronic communication management 12 2004
* 2004/0254,904 System and method for electronic communication management 31 2004
* 2007/0033,008 Apparatus, method and program for evaluating validity of dictionary 0 2006
7756810 Software tool for training and testing a knowledge base 5 2007
7752159 System and method for classifying text 16 2007
* 2007/0294,201 SOFTWARE TOOL FOR TRAINING AND TESTING A KNOWLEDGE BASE 2 2007
* 7788082 Computational linguistic statements for providing an autonomic computing environment 0 2007
7702677 Information retrieval from a collection of data 16 2008
* 2008/0208,821 INFORMATION RETRIEVAL FROM A COLLECTION OF DATA 2 2008
 
CHARTOLEAUX KG LIMITED LIABILITY COMPANY (9)
7711672 Semantic network methods to disambiguate natural language meaning 110 2002
* 2003/0130,976 Semantic network methods to disambiguate natural language meaning 30 2002
8396824 Automatic data categorization with optimally spaced semantic seed terms 5 2007
* 2007/0294,200 Automatic data categorization with optimally spaced semantic seed terms 50 2007
8204844 Systems and methods to increase efficiency in semantic networks to disambiguate natural language meaning 0 2009
8135660 Semantic network methods to disambiguate natural language meaning 6 2009
* 2010/0030,723 SEMANTIC NETWORK METHODS TO DISAMBIGUATE NATURAL LANGUAGE MEANING 11 2009
8200608 Semantic network methods to disambiguate natural language meaning 0 2010
* 2010/0161,317 SEMANTIC NETWORK METHODS TO DISAMBIGUATE NATURAL LANGUAGE MEANING 24 2010
 
THOMSON REUTERS GLOBAL RESOURCES (1)
* 2005/0055,332 Insertion of symbols in automated documents 10 2004
 
MMODAL IP LLC (1)
* 2015/0095,025 Decoding-Time Prediction of Non-Verbalized Tokens 1 2014
 
ULEAD SYSTEMS, INC. (1)
* 2004/0205,667 Method and system for processing text string editing 2 2002
 
VANTAGE TECHNOLOGY HOLDINGS, LLC (1)
* 5890103 Method and apparatus for improved tokenization of natural language text 92 1996
 
POTTER VOICE TECHNOLOGIES LLC (1)
* 5729659 Method and apparatus for controlling a digital computer using oral input 70 1995
 
XI TECHNOLOGIES, INC. (6)
7496559 Apparatus and methods for locating data 13 2003
7424510 Methods and systems for Web-based incremental searches 63 2003
* 7370035 Methods and systems for search indexing 59 2003
* 2004/0143,569 Apparatus and methods for locating data 193 2003
* 2004/0143,564 Methods and systems for Web-based incremental searches 57 2003
* 2004/0133,564 Methods and systems for search indexing 82 2003
 
FUJITSU LIMITED (1)
* 5530863 Programming language processing system with program translation performed by term rewriting with pattern matching 24 1990
 
Cognisphere, Inc. (1)
6941513 System and method for text structuring and text generation 25 2001
 
RICOH COMPANY, LTD. (1)
* 5331554 Method and apparatus for semantic pattern matching for text retrieval 60 1992
 
QPS TECH. LIMITED LIABILITY COMPANY (1)
* 2008/0189,268 MECHANISM FOR AUTOMATIC MATCHING OF HOST TO GUEST CONTENT VIA CATEGORIZATION 5 2007
 
AT&T INTELLECTUAL PROPERTY II, L.P. (3)
7734958 Method and apparatus for a programming language having fully undoable, timed reactive instructions 9 2003
7966605 Method and apparatus for a programming language having fully undoable, timed reactive instructions 8 2006
8112671 Method and apparatus for a programming language having fully undoable, timed reactive instructions 7 2007
 
IDEALAB (1)
* 2008/0133,487 METHODS AND SYSTEMS FOR SEARCH INDEXING 21 2008
 
HTC CORPORATION (1)
* 7716195 Search methods 0 2005
 
INTELLISYNC CORPORATION (1)
* 6496835 Methods for mapping data fields from one data set to another in a data processing environment 30 2001
 
COLLOGUE CORPORATION (1)
* 5937400 Method to quantify abstraction within semantic networks 61 1997
 
BINARY SERVICES LIMITED LIABILITY COMPANY (1)
* 5475588 System for decreasing the time required to parse a sentence 64 1993
 
AT&T CORP. (3)
7203866 Method and apparatus for a programming language having fully undoable, timed reactive instructions 10 2002
* 2003/0120,978 Method and apparatus for a programming language having fully undoable, timed reactive instructions 12 2002
* 7174481 Method and apparatus for a programming language having fully undoable, timed reactive instructions 4 2003
 
FUSHIONONE, INC. (1)
8621025 Mobile data transfer and synchronization system 4 2011
 
NOKIA CORPORATION (1)
* 2014/0006,937 CHARACTER FUNCTION USER INTERFACE 0 2012
 
FUTURE SEARCH HOLDINGS, INC. (6)
7945914 Methods and systems for performing operations in response to detecting a computer idle condition 9 2004
* 2005/0149,932 Methods and systems for performing operations in response to detecting a computer idle condition 13 2004
8498977 Methods and systems for search indexing 8 2007
8856093 Methods and systems for search indexing 0 2008
8019741 Apparatus and methods for locating data 2 2009
* 2009/0150,363 APPARATUS AND METHODS FOR LOCATING DATA 15 2009
* Cited By Examiner