US Patent No: 5,111,398

Number of patents in Portfolio can not be more than 2000

Processing natural language text using autonomous punctuational structure

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, CT13489

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Abbott, Curtis Menlo Park, CA 10 549
Nunberg, Geoffrey D San Francisco, CA 9 182
Smith, Brian C Fort Worth, TX 36 440
Stansbury, H Tayloe Mountain View, CA 1 104

Cited Art Landscape

Patent Info (Count) # Cites Year
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (1)
* 4,674,065 System for detecting and correcting contextual errors in a text processing system 126 1985
 
SHARP KABUSHIKI KAISHA (2)
* 4,594,686 Language interpreter for inflecting words from their uninflected forms 44 1983
* 4,964,030 Apparatus for translating sentences containing punctuation marks 16 1987
 
KOKUSAI DENSHIN DENWA KABUSHIKI KAISHA (1)
* 4,599,691 Tree transformation system in machine translation system 68 1983
 
Tokyo Shibaura Denki Kabushiki Kaisha (1)
* 4,586,160 Method and apparatus for analyzing the syntactic structure of a sentence 60 1983
 
VANTAGE TECHNOLOGY HOLDINGS, LLC (1)
* 4,773,009 Method and apparatus for text analysis 72 1986
 
KABUSHIKI KAISHA TOSHIBA (1)
* 4,821,230 Machine translation system 32 1987
 
HITACHI, LTD. (2)
* 4,641,264 Method for automatic translation between natural languages 72 1982
* 4,958,285 Natural language processing system 14 1988
 
BURROUGHS SYSTEM DEVELOPMENT CORPORATION, A CORP. OF DE. (1)
* 4,597,057 System for compressed storage of 8-bit ASCII bytes using coded strings of 4 bit nibbles 50 1981
* Cited By Examiner

Patent Citation Ranking

Forward Cite Landscape

Patent Info (Count) # Cites Year
 
Other [Check patent profile for assignment information] (2)
* 6,684,188 Method for production of medical records and other technical documents 80 1996
* 2013/0332,812 METHOD AND SYSTEM TO GENERATE A PROCESS FLOW DIAGRAM 0 2012
 
Adobe Systems Incorporated (1)
* 8,397,157 Context-free grammar 1 2006
 
EDUCATIONAL TESTING SERVICE, A CORPORATION OF NEW YORK (1)
* 5,259,766 Method and system for interactive computer science testing, anaylsis and feedback 160 1991
 
NCR Corporation (1)
* 5,701,452 Computer generated structure 42 1995
 
FUSIONONE, INC. (1)
7,818,435 Reverse proxy mechanism for retrieving electronic content associated with a local network 7 2000
 
ROBERT D. LINDNER, JR. (1)
6,865,370 Learning method and system based on questioning 13 2003
 
XEROX CORPORATION (5)
* 6,973,423 Article and method of automatically determining text genre using surface features of untagged texts 4 1998
* 6,505,150 Article and method of automatically filtering information retrieval results using test genre 9 1998
* 6,321,372 Executable for requesting a linguistic service 27 1998
* 8,280,718 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 1 2009
 
SONY ELECTRONICS, INC. (11)
6,442,524 Analyzing inflectional morphology in a spoken language translation system 46 1999
6,356,865 Method and apparatus for performing spoken language translation 59 1999
6,282,507 Method and apparatus for interactive source language expression recognition and alternative hypothesis presentation and selection 76 1999
6,278,968 Method and apparatus for adaptive speech recognition hypothesis construction and selection in a spoken language translation system 146 1999
6,266,642 Method and portable apparatus for performing spoken language translation 72 1999
6,243,669 Method and apparatus for providing syntactic analysis and data structure for translation knowledge in example-based language translation 80 1999
* 6,223,150 Method and apparatus for parsing in a spoken language translation system 84 1999
6,374,224 Method and apparatus for style control in natural language generation 41 1999
6,928,448 System and method to match linguistic structures using thesaurus information 21 1999
6,778,949 Method and system to analyze, transfer and generate language expressions using compiled instructions to manipulate linguistic structures 58 1999
* 6,535,886 Method to compress linguistic structures 18 1999
 
KING FAHD UNIVERSITY OF PETROLEUM AND MINERALS (2)
* 8,219,386 Arabic poetry meter identification system and method 0 2009
* 2010/0185,436 Arabic poetry meter identification system and method 4 2009
 
APPEN PTY LIMITED (1)
* 2010/0114,562 DOCUMENT PROCESSOR AND ASSOCIATED METHOD 3 2007
 
SDL PLC (3)
8,521,506 Computer-implemented method, computer software and apparatus for use in a translation system 2 2006
8,935,148 Computer-assisted natural language translation 0 2009
8,935,150 Dynamic generation of auto-suggest dictionary for natural language translation 0 2013
 
SYNCHRONOSS TECHNOLOGIES, INC. (15)
8,156,074 Data transfer and synchronization system 6 2000
8,073,954 Method and apparatus for a secure remote access system 7 2000
7,895,334 Remote access communication architecture apparatus and method 13 2000
7,293,074 Performing server actions using template with field that can be completed without obtaining information from a user 42 2000
* 6,934,767 Automatically expanding abbreviated character substrings 39 2000
8,615,566 Apparatus and method for operational support of remote network systems 0 2001
7,634,509 Personal information space management system and method 6 2003
8,645,471 Device message management system 0 2004
8,611,873 Advanced contact identification system 2 2005
8,315,976 Data transfer and synchronization system 1 2008
8,442,943 Data transfer and synchronization between mobile systems using change log 4 2008
8,620,286 Method and system for promoting and transferring licensed content and applications 1 2008
8,181,111 System and method for providing social context to digital activity 3 2008
8,255,006 Event dependent notification system and method 7 2009
8,943,428 System for and method of field mapping 0 2010
 
BUSINESS INTEGRITY LIMITED (1)
* 2005/0055,332 Insertion of symbols in automated documents 8 2004
 
SDL INTERNATIONAL AMERICA INCORPORATED (1)
8,620,793 Workflow management system 2 2010
 
MULTIMODAL TECHNOLOGIES, LLC (1)
* 2015/0095,025 Decoding-Time Prediction of Non-Verbalized Tokens 0 2014
 
NEC CORPORATION (3)
* 8,612,207 Text mining device, method thereof, and program 0 2005
* 2007/0233,458 Text Mining Device, Method Thereof, and Program 3 2005
* 2010/0292,983 MACHINE TRANSLATION APPARATUS AND MACHINE TRANSLATION METHOD 1 2009
 
VERITY, INC. (1)
* 6,629,087 Methods for creating and editing topics for virtual robots conversing in natural language 21 1999
 
MICROSOFT TECHNOLOGY LICENSING, LLC (7)
* 5,966,686 Method and system for computing semantic logical forms from syntax trees 122 1996
* 7,526,424 Sentence realization model for a natural language generation system 7 2002
* 7,539,940 System and method for converting between text formatting or markup language formatting and outline structure 1 2002
* 6,829,602 System and method for using a compressed trie to estimate like predicates 7 2002
* 7,861,269 EPG data 3 2003
7,519,611 System and method for using a compressed trie to estimate like predicates 0 2004
8,010,980 EPG data 1 2010
 
SDL ENTERPRISE TECHNOLOGIES INC. (2)
* 6,782,384 Method of and system for splitting and/or merging content to facilitate content processing 6 2001
8,874,427 In-context exact (ICE) matching 1 2011
 
CERNER INNOVATION, INC. (1)
* 5,715,449 Method for generating structured medical text through user selection of displayed text and rules 43 1994
 
CANON RESEARCH CENTRE EUROPE LTD. (1)
* 6,304,601 Data compression apparatus 10 1998
 
GOOGLE INC. (2)
8,010,344 Dictionary word and phrase determination 7 2007
8,412,517 Dictionary word and phrase determination 0 2011
 
POLKWOSKI CAPITAL, L.L.C. (1)
* 6,279,018 Abbreviating and compacting text to cope with display space constraint in computer software 82 1999
 
VOICE ON THE GO INC. (1)
8,688,435 Systems and methods for normalizing input media 1 2010
 
CANON KABUSHIKI KAISHA (1)
* 5,870,701 Control signal processing method and apparatus having natural language interfacing capabilities 16 1997
 
SHARP KABUSHIKI KAISHA (1)
* 5,587,902 Translating system for processing text with markup signs 77 1993
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (14)
8,478,732 Database aliasing in information access system 0 2000
7,127,450 Intelligent discard in information access system 5 2000
6,745,181 Information access method 29 2000
* 6,711,561 Prose feedback in information access system 24 2000
7,136,846 Wireless information retrieval 12 2001
8,290,768 System and method for determining a set of attributes based on content of communications 0 2002
* 7,243,095 Prose feedback in information access system 14 2003
7,376,641 Information retrieval from a collection of data 10 2004
8,495,002 Software tool for training and testing a knowledge base 2 2004
7,644,057 System and method for electronic communication management 8 2004
7,756,810 Software tool for training and testing a knowledge base 1 2007
7,752,159 System and method for classifying text 9 2007
* 7,788,082 Computational linguistic statements for providing an autonomic computing environment 0 2007
7,702,677 Information retrieval from a collection of data 12 2008
 
VANTAGE TECHNOLOGY HOLDINGS, LLC (1)
* 5,890,103 Method and apparatus for improved tokenization of natural language text 82 1996
 
POTTER VOICE TECHNOLOGIES LLC (1)
* 5,729,659 Method and apparatus for controlling a digital computer using oral input 62 1995
 
XI TECHNOLOGIES, INC. (3)
7,496,559 Apparatus and methods for locating data 13 2003
7,424,510 Methods and systems for Web-based incremental searches 42 2003
* 7,370,035 Methods and systems for search indexing 40 2003
 
FUJITSU LIMITED (1)
* 5,530,863 Programming language processing system with program translation performed by term rewriting with pattern matching 22 1990
 
Cognisphere, Inc. (1)
6,941,513 System and method for text structuring and text generation 16 2001
 
RICOH COMPANY, LTD. (1)
* 5,331,554 Method and apparatus for semantic pattern matching for text retrieval 54 1992
 
QPS TECH. LIMITED LIABILITY COMPANY (5)
7,711,672 Semantic network methods to disambiguate natural language meaning 70 2002
8,396,824 Automatic data categorization with optimally spaced semantic seed terms 1 2007
8,204,844 Systems and methods to increase efficiency in semantic networks to disambiguate natural language meaning 0 2009
8,135,660 Semantic network methods to disambiguate natural language meaning 2 2009
8,200,608 Semantic network methods to disambiguate natural language meaning 0 2010
 
AT&T INTELLECTUAL PROPERTY II, L.P. (3)
7,734,958 Method and apparatus for a programming language having fully undoable, timed reactive instructions 6 2003
7,966,605 Method and apparatus for a programming language having fully undoable, timed reactive instructions 7 2006
8,112,671 Method and apparatus for a programming language having fully undoable, timed reactive instructions 5 2007
 
AYECON REMOTE LLC (1)
* 6,411,973 Method for facilitating user access to stored information in an electronic text 17 1996
 
CORAL BAY INNOVATIONS, LLC (2)
7,343,372 Direct navigation for information retrieval 3 2002
7,783,643 Direct navigation for information retrieval 1 2008
 
HTC CORPORATION (1)
* 7,716,195 Search methods 0 2005
 
INTELLISYNC CORPORATION (1)
* 6,496,835 Methods for mapping data fields from one data set to another in a data processing environment 29 2001
 
COLLOGUE CORPORATION (1)
* 5,937,400 Method to quantify abstraction within semantic networks 52 1997
 
BINARY SERVICES LIMITED LIABILITY COMPANY (1)
* 5,475,588 System for decreasing the time required to parse a sentence 59 1993
 
AT&T CORP. (2)
7,203,866 Method and apparatus for a programming language having fully undoable, timed reactive instructions 9 2002
* 7,174,481 Method and apparatus for a programming language having fully undoable, timed reactive instructions 4 2003
 
FUSHIONONE, INC. (1)
8,621,025 Mobile data transfer and synchronization system 1 2011
 
NOKIA CORPORATION (1)
* 2014/0006,937 CHARACTER FUNCTION USER INTERFACE 0 2012
 
FUTURE SEARCH HOLDINGS, INC. (4)
7,945,914 Methods and systems for performing operations in response to detecting a computer idle condition 5 2004
8,498,977 Methods and systems for search indexing 4 2007
8,856,093 Methods and systems for search indexing 0 2008
8,019,741 Apparatus and methods for locating data 2 2009
* Cited By Examiner