Nicht aus der Schweiz? Besuchen Sie lehmanns.de

Automata Implementation

First International Workshop on Implementing Automata, WIA '96, London, Ontario, Canada, August 29 - 31, 1996, Revised Papers
Buch | Softcover
VIII, 192 Seiten
1997 | 1997
Springer Berlin (Verlag)
978-3-540-63174-3 (ISBN)

Lese- und Medienproben

Automata Implementation -
CHF 74,85 inkl. MwSt
This book constitutes the strictly refereed post-workshop proceedings of the First International Workshop on Implementing Automata, WIA'96, held in London, Ontario, Canada, in August 1996.
The volume presents 13 revised full papers together with an introduction and survey. The papers explore the use of software tools in formal language theory; various issues involved in the implementation of automata of all types are discussed. As the first book focusing on implementing automata, this collection of research papers defines the state of the art in the area. Generally speaking, the book advocates the practice of theory in computer science.

WIA and the practice of theory in computer science.- Algorithms for guided tree automata.- Time series forecasting by finite-state automata.- Dynamical implementation of nondeterministic automata and concurrent systems.- Implementing WS1S via finite automata.- Instruction computation in subset construction.- Building automaton on schemata and acceptability tables.- FSA utilities: A toolbox to manipulate finite-state automata.- A new quadratic algorithm to convert a regular expression into an automaton.- Implementing sequential and parallel programs for the homing sequence problem.- Integrating hands-on work into the formal languages course via tools and programming.- NFA to DFA transformation for finite languages.- How to use sorting procedures to minimize DFA.- FIRE Lite: FAs and REs in C++.

Erscheint lt. Verlag 18.6.1997
Reihe/Serie Lecture Notes in Computer Science
Zusatzinfo VIII, 192 p.
Verlagsort Berlin
Sprache englisch
Maße 155 x 235 mm
Gewicht 304 g
Themenwelt Mathematik / Informatik Informatik Programmiersprachen / -werkzeuge
Informatik Theorie / Studium Compilerbau
Schlagworte Automat • Automata • Automata Implementation • Automatenimplementierung • Computer • Computerlinguistik • Endlicher Automat • Endliche Sprachen • Endliche Zustandsautomaten • Finite Languages • Finite-State Automata • Formale Sprache • formale Sprachen • formal language • Formal Languages • Hardcover, Softcover / Informatik, EDV/Informatik • HC/Informatik, EDV/Informatik • Programmiertheorie • Programmierung • Programming Theory
ISBN-10 3-540-63174-7 / 3540631747
ISBN-13 978-3-540-63174-3 / 9783540631743
Zustand Neuware
Haben Sie eine Frage zum Produkt?
Mehr entdecken
aus dem Bereich
Grundlagen und Anwendungen

von Hanspeter Mössenböck

Buch | Softcover (2024)
dpunkt (Verlag)
CHF 41,85