Automata implementation : First International Workshop on Implementing Automata, WIA '96, London, Ontario, Canada, August 29-31, 1996 : revised papers / Darrell Raymond, Derick Wood, Sheng Yu (eds.).
| Author/creator | International Workshop on Implementing Automata |
| Other author | Raymond, Darrell Ronald. |
| Other author | Wood, Derick, 1940- |
| Other author | Yu, Sheng. |
| Format | Book |
| Publication Info | Berlin ; New York : Springer, ©1997. |
| Description | viii, 188 pages : illustrations ; 24 cm. |
| Subjects |
| Series | Lecture notes in computer science ; 1260 Lecture notes in computer science 1260. ^A466336 |
| Contents | WIA and the practice of theory in computer science / D.R. Raymond -- Algorithms for guided tree automata / M. Biehl, N. Klarlund, and T. Rauhe -- Time series forecasting by finite-state automata / R. Boné ... [et al.] -- Dynamical implementation of nondeterministic automata and concurrent systems / M. Garzon and E. Eberbach -- Implementing WS1S via finite automata / J. Glenn and W. Gasarch -- Instruction computation in subset construction / J.H. Johnson and D. Wood -- Building automata on schemata and acceptability tables : application to French data adverbials / D. Maurel -- FSA utilities : a toolbox to manipulate finite-state automata / G. van Noord -- A new quadratic algorithm to convert a regular expression into an automaton / J.-L. Ponty, D. Ziadi, and J.-M. Champarnaud -- Implementing sequential and parallel programs for the homing sequence problem / B. Ravikumar and X. Xiong -- Integrating hands-on work into the formal languages course via tools and programming / S.H. Rodger -- NFA to DFA transformation for finite languages / K. Salomaa and S. Yu -- How to use sorting procedures to minimize DFA / B. Schubert -- FIRE lite : FAs and REs in C++ / B.W. Watson. |
| Bibliography note | Includes bibliographical references and index. |
| LCCN | 97022637 |
| ISBN | 3540631747 (pbk. : alk. paper) |