The Design of Interpreters, Compilers, and Editors for Augmented Transition Networks
Augmented Transition Network Grammars are at present the most widely used method for analyzing natural languages. Despite the increasing popularity of this method, however, no extensive papers on ATN-Grammars have been presented which would be accessible to a larger number of persons engaged in the problem from both the theoretical and practical points of view. Augmented Transition Networks (ATN) are derived from state automata. Like a finite state automaton, an ATN consists of a collection of labeled states and arcs, a distinguished start state and a set of distinguished final states. States are connected with each other by arcs creating a directed graph or net. The label on an arc indicates a terminal symbol (word) or the type of words which must occur in an input stream to allow the transition to the next state. It is said that a sequence of words (or sentence) is accepted by such a net if there exists a sequence of arcs (usually called a path), connecting the start state with a final state, which can be followed to the sentence. The finite state automaton is then enriched by several facilities which increase its computational power. The most important of them permits some arcs to be labeled by nonterminal rather than terminal symbols. This means that the transition through such an arc is actually the recursive application of the net beginning with a pointed state.
1000914594
The Design of Interpreters, Compilers, and Editors for Augmented Transition Networks
Augmented Transition Network Grammars are at present the most widely used method for analyzing natural languages. Despite the increasing popularity of this method, however, no extensive papers on ATN-Grammars have been presented which would be accessible to a larger number of persons engaged in the problem from both the theoretical and practical points of view. Augmented Transition Networks (ATN) are derived from state automata. Like a finite state automaton, an ATN consists of a collection of labeled states and arcs, a distinguished start state and a set of distinguished final states. States are connected with each other by arcs creating a directed graph or net. The label on an arc indicates a terminal symbol (word) or the type of words which must occur in an input stream to allow the transition to the next state. It is said that a sequence of words (or sentence) is accepted by such a net if there exists a sequence of arcs (usually called a path), connecting the start state with a final state, which can be followed to the sentence. The finite state automaton is then enriched by several facilities which increase its computational power. The most important of them permits some arcs to be labeled by nonterminal rather than terminal symbols. This means that the transition through such an arc is actually the recursive application of the net beginning with a pointed state.
109.99
In Stock
5
1

The Design of Interpreters, Compilers, and Editors for Augmented Transition Networks
216
The Design of Interpreters, Compilers, and Editors for Augmented Transition Networks
216Paperback(Softcover reprint of the original 1st ed. 1983)
$109.99
109.99
In Stock
Product Details
ISBN-13: | 9783642821240 |
---|---|
Publisher: | Springer Berlin Heidelberg |
Publication date: | 12/21/2011 |
Series: | Symbolic Computation |
Edition description: | Softcover reprint of the original 1st ed. 1983 |
Pages: | 216 |
Product dimensions: | 6.69(w) x 9.61(h) x 0.02(d) |
From the B&N Reads Blog