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
  16. J. Vöge, S. Ulbrand, O. Matz, N. Buhrke
    Pages 228-231
  17. Bruce W. Watson
    Pages 232-240
  18. Back Matter

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

  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 1998
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-540-64694-5
  • Online ISBN 978-3-540-69104-4
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site
Industry Sectors
Materials & Steel
Chemical Manufacturing
Finance, Business & Banking
IT & Software
Consumer Packaged Goods
Energy, Utilities & Environment
Oil, Gas & Geosciences