scispace - formally typeset
Open AccessJournal ArticleDOI

Transition network grammars for natural language analysis

William A. Woods
- 01 Oct 1970 - 
- Vol. 13, Iss: 10, pp 591-606
Reads0
Chats0
TLDR
The use of augmented transition network grammars for the analysis of natural language sentences is described, and structure-building actions associated with the arcs of the grammar network allow for a powerful selectivity which can rule out meaningless analyses and take advantage of semantic information to guide the parsing.
Abstract
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 advantages 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

read more

Content maybe subject to copyright    Report

Citations
More filters
Journal ArticleDOI

Statecharts: A visual formalism for complex systems

TL;DR: It is intended to demonstrate here that statecharts counter many of the objections raised against conventional state diagrams, and thus appear to render specification by diagrams an attractive and plausible approach.
Book

Strategies of discourse comprehension

TL;DR: In this article, the authors define a set of rhetorical schemata to be discussed in what follows, and describe them as descriptions, not definitions, and the bus schema contains information that is neither nor-
Journal ArticleDOI

The Hearsay-II Speech-Understanding System: Integrating Knowledge to Resolve Uncertainty

TL;DR: The characteristics of the speech problem in particular, the special kinds of problem-solving uncertainty in that domain, the structure of the Hearsay-II system developed to cope with that uncertainty, and the relationship between Hearsey-II's structure and those of other speech-understanding systems are discussed.
Journal ArticleDOI

Toward memory-based reasoning

TL;DR: The intensive use of memory to recall specific episodes from the past—rather than rules—should be the foundation of machine reasoning.
References
More filters
Journal ArticleDOI

Aspects of the Theory of Syntax

TL;DR: Methodological preliminaries of generative grammars as theories of linguistic competence; theory of performance; organization of a generative grammar; justification of grammar; descriptive and explanatory theories; evaluation procedures; linguistic theory and language learning.
Book

Aspects of the Theory of Syntax

Noam Chomsky
TL;DR: Generative grammars as theories of linguistic competence as discussed by the authors have been used as a theory of performance for language learning. But they have not yet been applied to the problem of language modeling.
Journal ArticleDOI

An efficient context-free parsing algorithm

TL;DR: In this article, a parsing algorithm which seems to be the most efficient general context-free algorithm known is described, which is similar to both Knuth's LR(k) algorithm and the familiar top-down algorithm.