Language parsing device and method for same

Details Language parsing device and method for same Language parsing device and method for same

1995-01-12

1997-07-15

Hofsass, Jeffery

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.

Affiliated with

Also associated with

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

Comments { 0 }

Profile ID: LFUS-PAI-O-1500592