Implementation and Application of Automata

12th International Conference, CIAA 2007, Praque, Czech Republic, July 16-18, 2007, Revised Selected Papers

  • Editors
  • Jan Holub
  • Jan Žďárek
Conference proceedings CIAA 2007

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

Table of contents

  1. Front Matter
  2. Invited Talks

    1. Cyril Allauzen, Michael Riley, Johan Schalkwyk, Wojciech Skut, Mehryar Mohri
      Pages 11-23
    2. Bruce W. Watson
      Pages 24-26
  3. Contributed Talks

    1. Jean-Marc Champarnaud, Franck Guingne, Jacques Farré
      Pages 38-50
    2. Massimiliano Goldwurm, Roberto Radicioni
      Pages 62-72
    3. Manfred Droste, George Rahonis
      Pages 73-84
    4. Martin Kutrib, Andreas Malcher, Larissa Werlein
      Pages 85-96
    5. Kai Salomaa, Sheng Yu, Jinfeng Zan
      Pages 97-108
    6. Johanna Högberg, Andreas Maletti, Jonathan May
      Pages 109-121
    7. Rafael C. Carrasco, Jan Daciuk, Mikel L. Forcada
      Pages 122-129
    8. Shmuel T. Klein, Miri Kopel Ben-Nissan
      Pages 130-143
    9. Maxime Crochemore, Chiara Epifanio, Alessandra Gabriele, Filippo Mignosi
      Pages 144-156
    10. Hannu Peltola, Jorma Tarhio
      Pages 157-167
    11. Mehryar Mohri, Pedro Moreno, Eugene Weinstein
      Pages 168-179
    12. Gregory Kucherov, Laurent Noé, Mikhail Roytberg
      Pages 180-191
    13. František Mráz, Martin Plátek, Friedrich Otto
      Pages 192-202
    14. Didier Caucal, Jurek Czyzowicz, Wojciech Fraczak, Wojciech Rytter
      Pages 203-213
    15. Claus Brabrand, Robert Giegerich, Anders Møller
      Pages 214-225
    16. Margareta Ackerman, Jeffrey Shallit
      Pages 226-242
    17. François Barthélemy
      Pages 243-252
    18. Michael Holtmann, Christof Löding
      Pages 253-264
    19. Magnus Steinby, Cătălin Ionuţ Tîrnăucă
      Pages 265-276
    20. Nataša Jonoska, Joni B. Pirnot
      Pages 277-289
    21. Marcella Anselmo, Dora Giammarresi, Maria Madonia
      Pages 290-302
  4. Poster Abstracts

    1. Frédérique Bassino, Julien David, Cyril Nicaud
      Pages 303-305
    2. Olivier Blanc, Matthieu Constant, Patrick Watrin
      Pages 306-308
    3. Costas Iliopoulos, M. Sohel Rahman, Michal Voráček, Ladislav Vagner
      Pages 309-311
    4. Jan Šupol
      Pages 317-319
    5. Anssi Yli-Jyrä, Kimmo Koskenniemi
      Pages 320-321
  5. Back Matter

About these proceedings


The 12th International Conference on Implementation and Application of - tomata CIAA 2007 washeld at the Czech Technical Universityin Prague,Czech Republic on July 16–18, 2007. These proceedings contain the papers that were presented at CIAA 2007, as well as the abstracts of the poster papers that were displayed during the conference. The proceedings also include the abstracts and extended abstracts offourinvitedlecturespresentedbyGheorghePau ? n,MichaelRiley,MosheVardi, and Bruce W. Watson. The 23 regular papers and 7 poster papers were selected from 79 submitted papers covering various topics in the theory, implementation, and application of automataandrelatedstructures.Eachsubmitted paper wasreviewedbyatleast threeProgramCommitteemembers,with the assistanceofreferees.Theauthors of the papers presented here come from the following countries: Canada, Czech Republic, Denmark, Finland, France, Germany, Greece, Israel, Italy, Poland, Romania, Russia, South Africa, Spain, Sweden, UK, and USA. We wish to thank all those who made this meeting possible: the authors for submitting papers, the Program Committee members and external referees (listed on pages VII and VIII) for their excellent work, and last but not least our four invited speakers. Finally, we wish to express our sincere appreciation to the sponsors and local organizers.


Alphabet Bisimulation Simulation automata automata implementations automata theory bioinformatics chip design complexity theory context-free grammar decidability determinism finite automata grammar model checking

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 2007
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science Computer Science (R0)
  • Print ISBN 978-3-540-76335-2
  • Online ISBN 978-3-540-76336-9
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site