Verwandte Artikel zu The Design of Interpreters, Compilers, and Editors...
The Design of Interpreters, Compilers, and Editors for Augmented Transition Networks (Symbolic computation/Artificial Intelligence) - Hardcover
Inhaltsangabe
Augmented Transition Network Grammars are at present the most widely used method for analyzing natural languages. Despite the increasing po- pularity of this method, however, no extensive papers on ATN-Grammars have been presented which would be accessible to a larger number of per- sons 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 la- beled states and arcs, a distinguished start state and a set of distin- guished final states. States are connected with each other by arcs crea- ting 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 se- quence 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 re- cursive application of the net beginning with a pointed state.
Die Inhaltsangabe kann sich auf eine andere Ausgabe dieses Titels beziehen.
Reseña del editor
Augmented Transition Network Grammars are at present the most widely used method for analyzing natural languages. Despite the increasing po pularity of this method, however, no extensive papers on ATN-Grammars have been presented which would be accessible to a larger number of per sons 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 la beled states and arcs, a distinguished start state and a set of distin guished final states. States are connected with each other by arcs crea ting 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 se quence 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 re cursive application of the net beginning with a pointed state.
„Über diesen Titel“ kann sich auf eine andere Ausgabe dieses Titels beziehen.
- VerlagSpringer-Verlag Berlin and Heidelberg GmbH & Co. K
- Erscheinungsdatum1983
- ISBN 10 3540127895
- ISBN 13 9783540127895
- EinbandTapa dura
- SpracheEnglisch
- Anzahl der Seiten216
- HerausgeberBolc Leonard
- Kontakt zum HerstellerNicht verfügbar
Weitere beliebte Ausgaben desselben Titels
Suchergebnisse für The Design of Interpreters, Compilers, and Editors...
Beispielbild für diese ISBN
The Design of Interpreters, Compilers, and Editors for Augmented Transition Networks
Verlag:
Springer Verlag, Berlin, 1983
ISBN 10: 3540127895
ISBN 13: 9783540127895
Gebraucht
Hardcover
Erstausgabe
Anbieter: HJP VERSANDBUCHHANDLUNG, WEDEL, SH, Deutschland
Verkäuferbewertung 5 von 5 Sternen
Library Binding. Zustand: Good. 1st Edition. 214 p: 72 Fig. Bestandsnummer des Verkäufers DSY-0340
Anzahl: 1 verfügbar
Beispielbild für diese ISBN
The Design of Interpreters, Compilers, and Editors for Augmented Transition Networks
Anbieter: BookHolders, Towson, MD, USA
Verkäuferbewertung 5 von 5 Sternen
Zustand: Good. [ No Hassle 30 Day Returns ][ Ships Daily ] [ Underlining/Highlighting: NONE ] [ Writing: NONE ] [ Edition: Reprint ] Publisher: Springer-Verlag Pub Date: 8/1/1983 Binding: Hardcover Pages: 214 Reprint edition. Bestandsnummer des Verkäufers 6904640
Anzahl: 1 verfügbar