NEWCAT: Parsing natural language using left-associative grammar
Book
·
OSTI ID:6721611
This book shows that constituent structure analysis induces an irregular order of linear composition which is the direct cause of extreme computational inefficiency. It proposes an alternative left-associative grammar which operates with a regular order of linear compositions. Left-associative grammar is based on building up and cancelling valencies. Left-associative parsers differ from all other systems in that the history of the parse doubles as the linguistic analysis. Left-associative grammar is illustrated with two left-associative natural language parsers: one for German and one for English.
- OSTI ID:
- 6721611
- Country of Publication:
- United States
- Language:
- English
Similar Records
Automatic natural language parsing
Left-corner unification-based natural language processing
Parallel parsing of tree adjoining grammars on the connection machine
Book
·
Mon Dec 31 23:00:00 EST 1984
·
OSTI ID:5673327
Left-corner unification-based natural language processing
Conference
·
Mon Dec 30 23:00:00 EST 1996
·
OSTI ID:430780
Parallel parsing of tree adjoining grammars on the connection machine
Journal Article
·
Fri Jan 31 23:00:00 EST 1992
· International Journal of Parallel Programming; (United States)
·
OSTI ID:7249394