© 1999

Automata Implementation

Third International Workshop on Implementing Automata, WIA’98 Rouen, France, September 17–19, 1998 Revised Papers

  • Jean-Marc Champarnaud
  • Djelloul Ziadi
  • Denis Maurel
Conference proceedings WIA 1998

Part of the Lecture Notes in Computer Science book series (LNCS, volume 1660)

Table of contents

  1. Front Matter
    Pages I-X
  2. Jürgen Albert, Dora Giammaressi, Derick Wood
    Pages 1-12
  3. Norbert Blum
    Pages 13-21
  4. Cezar Câmpeanu, Nicolae Sântean, Sheng Yu
    Pages 43-56
  5. Jean-Marc Champarnaud, Djelloul Ziadi, Jean-Luc Ponty
    Pages 57-68
  6. Sandra Huerter, Kai Salomaa, Xiuming Wu, Sheng Yu
    Pages 69-81
  7. Zdeněk Tronìček
    Pages 82-91
  8. Denis Maurel, Brigitte Le Pévédic, Olivier Rousseau
    Pages 100-109
  9. Matti Nykänen
    Pages 133-148
  10. Dominique L’Her, Philippe Le Parc, Lionel Marcé
    Pages 149-163
  11. Marie-Chantal Beaulieu, Anne Bergeron
    Pages 164-177
  12. Jean-Francis Michon, Jean-Marc Champarnaud
    Pages 178-182
  13. Gérard Duchamp, Marianne Flouret, Éric Laugerotte
    Pages 183-191
  14. Ricardo Ueda Karpischek
    Pages 192-198
  15. Sandro Pedrazzini
    Pages 213-219

About these proceedings


The papers contained in this volume were presented at the third international Workshop on Implementing Automata, held September 17{19,1998, at the U- versity of Rouen, France. Automata theory is the cornerstone of computer science theory. While there is much practical experience with using automata, this work covers diverse - eas,includingparsing,computationallinguistics,speechrecognition,textsear- ing,device controllers,distributed systems, andprotocolanalysis.Consequently, techniques that have been discovered in one area may not be known in another. In addition, there is a growing number of symbolic manipulation environments designed to assist researchers in experimenting with and teaching on automata and their implementation; examples include FLAP, FADELA, AMORE, Fire- Lite, Automate, AGL, Turing’s World, FinITE, INR, and Grail. Developers of such systems have not had a forum in which to expose and compare their work. The purpose of this workshop was to bring together members of the academic, research,andindustrialcommunitieswithaninterestinimplementingautomata, to demonstrate their work and to explain the problems they have been solving. These workshops started in 1996 and 1997 at the University of Western Ontario, London, Ontario, Canada, prompted by Derick Wood and Sheng Yu. The major motivation for starting these workshops was that there had been no single forum in which automata-implementation issues had been discussed. The interest shown in the r st and second workshops demonstrated that there was a need for such a forum. The participation at the third workshop was very interesting: we counted sixty-three registrations, four continents, ten countries, twenty-three universities, and three companies.


Automat automata cognition computational linguistics distributed systems linguistics speech recognition

Editors and affiliations

  • Jean-Marc Champarnaud
    • 1
  • Djelloul Ziadi
    • 1
  • Denis Maurel
    • 2
  1. 1.Computer Science LaboratoryUniversity of RouenMont-Saint-Aignan CedexFrance
  2. 2.LI/E3i University of ToursToursFrance

Bibliographic information