Transition Network Grammars for Natural Language Analysis

The use of augmented transition network grammars for the analysis
of natural language sentences is described.  Structure-building
actions associated with the arcs of the grammar network allow for the reordering,
restructuring, and copying of constituents necessary to produce
deep-structure representations of the type normally obtained from a
transformational analysis, and conditions on the arcs allow for a
powerful selectivity which can rule out meaningless analyses and take
advantage of semantic information to guide the parsing.  The
advantage of this model for natural language analysis are discussed
in detail and illustrated by examples.  An implementation of an
experimental parsing system for transition network grammars is briefly 
described.

CACM October, 1970

Woods, W. A.

computational linguistics, grammars, grammar models, linguistics,
natural language analysis, parsing, semantic interpretation,
transition network grammars, transformational grammars

3.42 4.12

CA701001 JB February 10, 1978  9:43 AM

1323	4	1989
1358	4	1989
1380	4	1989
1665	4	1989
1781	4	1989
1787	4	1989
1989	4	1989
1989	4	1989
2060	4	1989
2112	4	1989
2179	4	1989
2534	4	1989
2541	4	1989
2698	4	1989
2698	4	1989
2733	4	1989
2820	4	1989
2921	4	1989
3073	4	1989
3155	4	1989
3154	4	1989
1989	5	1989
1989	5	1989
1989	5	1989
2110	5	1989
2581	5	1989
2739	5	1989
2795	5	1989
2921	5	1989
3087	5	1989
799	5	1989
1928	6	1989
1989	6	1989
1989	6	1989
1989	6	1989
1989	6	1989
1989	6	1989
2046	6	1989
2110	6	1989
2274	6	1989