Work Files Saved Searches
   My Account                                                  Search:   Quick/Number   Boolean   Advanced       Help   

 The Delphion Integrated View

  Buy Now:   Buy PDF- 25pp  PDF  |   File History  |   Other choices   
  Tools:  Citation Link  |  Add to Work File:    
  View:  Expand Details   |  INPADOC   |  Jump to: 
 Email this to a friend  Email this to a friend 
Title: US4887212: Parser for natural language text
[ Derwent Title ]

Country: US United States of America

View Images High


25 pages

Inventor: Zamora, Antonio; Chevy Chase, MD
Gunther, Michael D.; Gaithersburg, MD
Zamora, Elena M.; Chevy Chase, MD

Assignee: International Business Machines Corporation, Armonk, NY
other patents from INTERNATIONAL BUSINESS MACHINES CORPORATION (280070) (approx. 44,393)
 News, Profiles, Stocks and More about this company

Published / Filed: 1989-12-12 / 1986-10-29

Application Number: US1986000924670

IPC Code: Advanced: G06F 17/27; G06F 17/28; G06F 17/30;
Core: more...
IPC-7: G06F 5/00; G06F 15/00;

ECLA Code: G06F17/30T8; G06F17/27A; G06F17/27A2; G06F17/27G; G06F17/27M;

U.S. Class: Current: 704/008; 707/E17.058;
Original: 364/419; 364/900;

Field of Search: 364/419,200 MS File,900 MS File

Priority Number:
1986-10-29  US1986000924670

Abstract:     An improved natural language text parser is disclosed which provides syntactic analysis of text using a fast and compact technique. Sequential steps of word isolation, morphological analysis and dictionary look-up combined with a complement grammar analysis, are applied to an input data stream of woods. Word expert rules, verb group analysis and clause analysis are then applied to provide an output data structure where the words in the input data stream are associated with appropriate phrase markings. The principle of operation of the parser is applicable to a variety of Indo-European languages and provides a faster and more compact technique for parsing in a data processor than has been available in the prior art.

Attorney, Agent or Firm: Hoel, John E. ;

Primary / Asst. Examiners: MacDonald, Allen;

Maintenance Status: E2 Expired  Check current status

INPADOC Legal Status: Show legal status actions          Buy Now: Family Legal Status Report

Family: Show 6 known family members

First Claim:
Show all 7 claims
What is claimed is:     1. A data processing method for parsing natural language text, comprising the steps of:
  • inputting a human language word string;
  • isolating word components of said input strings;
  • performing a first morphological analysis of the isolated words from said input string, to strip off prefixes and suffixes;
  • looking up in a dictionary all the possible parts of speech for each word in said input stream;
  • performing a second morphological analysis on words from said input data stream which are not successfully matched in said dictionary look-up;
  • applying complement grammar rules to eliminate impossible parts of speech from consideration based upon the context within which the words of the input data stream occur;
  • resolving ambiguities in those words which require consideration of semantic as well as as syntactic characteristics;
  • selecting those words identified as verbs and grouping them according to valid verb group sequences;
  • performing a clause analysis including a verb analysis complement analysis, a noun phrase determination, a prepositional phrase structure determination and a grammar violation analysis; and outputting a data structure were the words from the input data stream are associated with parts of speech and with group markings that indicate phrase structure.

Background / Summary: Show background / summary

Drawing Descriptions: Show drawing descriptions

Description: Show description

Forward References: Show 169 U.S. patent(s) that reference this one

U.S. References: Go to Result Set: All U.S. references   |  Forward references (169)   |   Backward references (3)   |   Citation Link

Patent  Pub.Date  Inventor Assignee   Title
Get PDF - 15pp US4635199  1987-01 Muraki  NEC Corporation Pivot-type machine translating system comprising a pragmatic table for checking semantic structures, a pivot representation, and a result of translation
Get PDF - 15pp US4661924  1987-04 Okamoto et al.  Hitachi, Ltd. Multiple-parts-of-speech disambiguating method and apparatus for machine translation system
Get PDF - 21pp US4674066  1987-08 Kucera  Houghton Mifflin Company Textual database system using skeletonization and phonetic replacement to retrieve words matching or similar to query words
Foreign References: None

Other References:
  • L. L. Cherry, "Parts--A System for Assigning Word Classes to be English Text," Bell Laboratories Computing Science Technical Report, No. 81, Bell Laboratories, Murray Hill, NJ (1978).
  • C. Rieger et al., "Word Expert Parsing," Proceedings, Sixth International Joint Conference on Artificial Intelligence, Tokyo, 1979.
  • M. P. Marcus, "A Theory of Syntactic Recognition for Natural Language," The MIT Press, Cambridge, MA, 1980.
  • N. Sager, "Natural Language Information Processing," A Computer Grammar of English and its Applications, Addison-Wesley Publishing, Reading, MA, 1981.
  • G. E. Heidorn, et al., "The EPISTLE Text-Critiquing System," IBM Systems Journal, vol. 21, No. 3, pp. 305-326 (1982). (22 pages) Cited by 3 patents
  • J. J. Robinson, "Diagram: A Grammer for Dialogues," Comm. of the AC, vol. 25, No. 1, pp. 27-47 (1982). (21 pages) Cited by 3 patents
  • W. A. Woods, "Transition Network Grammars for Natural Language Analysis," Comm. of the ACM, vol. 13, No. 10, pp. 591-606 (1970). Cited by 9 patents

  • Inquire Regarding Licensing

    Powered by Verity

    Plaques from Patent Awards      Gallery of Obscure PatentsNominate this for the Gallery...

    Thomson Reuters Copyright © 1997-2014 Thomson Reuters 
    Subscriptions  |  Web Seminars  |  Privacy  |  Terms & Conditions  |  Site Map  |  Contact Us  |  Help