Cover Image
Read Now

Automata Implementation First International Workshop on Implementing Automata, WIA '96, London, Ontario, Canada, August 29 - 31, 1996, Revised Papers

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 th...

Full description

Bibliographic Details
Other Authors: Raymond, Darrell (Editor), Wood, Derick (Editor), Yu, Sheng (Editor)
Format: eBook
Language:English
Published: Berlin, Heidelberg Springer Berlin Heidelberg 1997, 1997
Edition:1st ed. 1997
Series:Lecture Notes in Computer Science
Subjects:
Computer Systems
Compilers (computer Programs)
Computer Science Logic And Foundations Of Programming
Compilers And Interpreters
Computer Science
Computer System Implementation
Mathematical Logic
Formal Languages And Automata Theory
Machine Theory
Theory Of Computation
Mathematical Logic And Foundations
Online Access:
Collection: Springer Book Archives -2004 - Collection details see MPG.ReNa
Table of Contents:
  • 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++

Similar Items