Boots – shoes – and leggings
Patent
1993-06-18
1995-12-12
Weinhardt, Robert A.
Boots, shoes, and leggings
G06F 1727
Patent
active
054755883
ABSTRACT:
A system is provided for dramatically decreasing the time required to parse a sentence by automatically converting a context-free grammar into a lexicalized form called lexicalized context-free grammar (LCFG) which is used in the parsing process. Lexicalized context-free grammar employs adjoining but, to decrease parsing time, only allows non-wrapping adjoining. The lexicalized context-free grammar is parsed using a parser that decreases parsing time by filtering the grammar based on the words in a sentence and maintaining the valid prefix property while parsing.
REFERENCES:
patent: 4667290 (1987-05-01), Goss et al.
patent: 4688195 (1987-08-01), Thompson et al.
patent: 4829423 (1989-05-01), Tennant et al.
patent: 4887212 (1989-12-01), Zamora et al.
patent: 5083268 (1992-01-01), Hemphill et al.
patent: 5095432 (1992-03-01), Reed
patent: 5111398 (1992-05-01), Nunberg et al.
Seki, et al.: "On mutiple context-free grammors", Theoretical Computer Science, vol. 88, No. 2, Oct. 7, 1991, pp. 191-229.
Yves Schabes: "Mathematical and Computational Aspects of Lexicalized Grammars", dissertation for PH.D. degree, University of Pennsylvania, 1990, abstract & pp. 1-12.
Schabes Yves
Waters Richard C.
Mitsubishi Electric Research Laboratories Inc.
Tendler Robert K.
Thomas Joseph
Weinhardt Robert A.
LandOfFree
System for decreasing the time required to parse a sentence does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System for decreasing the time required to parse a sentence, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System for decreasing the time required to parse a sentence will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1365079