Language parsing device and method for same

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

395709, G06F 1727

Patent

active

056492154

ABSTRACT:
A method for parsing of a language defined by context free grammar includes the steps of extracting groups corresponding to words of a sentence in an order of word arrangement of the sentence, each of the groups being formed by a terminal symbol, a start-position number, and an end-position number of a corresponding one of the words; creating a state list by using the groups, the context free grammar, and an LR table derived from the context free grammar, the state list corresponding to position numbers indicating positions of the words and including state numbers indicating state of the parsing; and carrying out the parsing while creating the state list.

REFERENCES:
patent: 5029085 (1991-07-01), Itoh
patent: 5095432 (1992-03-01), Reed
patent: 5105353 (1992-04-01), Charles et al.
patent: 5193192 (1993-03-01), Seberger
patent: 5388234 (1995-02-01), Kanno et al.
patent: 5475588 (1995-12-01), Schabes et al.
patent: 5511213 (1996-04-01), Correa
Tanaka, H. "Basics of Natural Language Parsing," Sangyo-Tosyo Publishers, 1989, pp. 83-104.
Tomita, M. "Efficient Parsing for Nartural Languages," Kluwer Academic Publishers, 1986, p. 33.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Language parsing device and method for same does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Language parsing device and method for same, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Language parsing device and method for same will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-1500592

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.