Table of contents

  1. Front Matter
  2. Derick Wood
    Pages 1-6
  3. Miguel A. Alonso, David Cabrero, Manuel Vilares
    Pages 7-24
  4. François Bertault, Gregory Kucherov
    Pages 25-28
  5. J. A. Brzozowski, R. Negulescu
    Pages 29-45
  6. M. Garzon, Y. Gao, J. A. Rose, R. C. Murphy, R. Deaton, D. R. Franceschetti et al.
    Pages 56-74
  7. James Glenn, William Gasarch
    Pages 75-86
  8. George Anton Kiraz, Edmund Grimley-Evans
    Pages 87-103
  9. Vincent Le Maout
    Pages 104-108
  10. Helmut Lescow, Jens Vöge
    Pages 109-121
  11. Denis Maurel, Laurent Chauvier
    Pages 122-132
  12. Mehryar Mohri, Fernando Pereira, Michael Riley
    Pages 144-158
  13. Dominique Revuz
    Pages 171-175
  14. K. Salomaa, X. Wu, S. Yu
    Pages 176-184
  15. Max Silberztein
    Pages 185-197

About these proceedings


This book constitutes the thoroughly refereed revised post-workshop proceedings of the Second International Workshop on Implementing Automata, WIA'97, held in London, Ontario, Canada, in September 1997.
The book presents 21 revised full papers carefully reviewed and selected for inclusion in the book; also included is an introductory overview. The papers discuss issues involved in the implementation of automata of all types also covering aspects from areas such as natural language processing, pattern matching, speaker recognition, VLSI testing, etc. This book reflects the state-of-the-art in this emerging area of interdisciplinary research.


Automata Implementation Contetxt Free Grammars Finite-State Machines Formal languages Pattern Matching Performance Processing Text algorithms cognition finite automata grammar natural language optimization

Bibliographic information

  • Book Title Automata Implementation
  • Book Subtitle Second International Workshop on Implementing Automata, WIA'97 London, Ontario, Canada September 18–20, 1997 Revised Papers
  • Editors Derick Wood
    Sheng Yu
  • Series Title Lecture Notes in Computer Science
  • Series Abbreviated Title Lect Notes Comput Sci
  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 1998
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Softcover ISBN 978-3-540-64694-5
  • eBook ISBN 978-3-540-69104-4
  • Series ISSN 0302-9743
  • Series E-ISSN 1611-3349
  • Edition Number 1
  • Number of Pages IX, 259
  • Number of Illustrations 0 b/w illustrations, 0 illustrations in colour
  • Topics Artificial Intelligence
    Computation by Abstract Devices
    Mathematical Logic and Formal Languages
    Pattern Recognition
  • Buy this book on publisher's site