Skip to main content
  • Conference proceedings
  • © 2003

Implementation and Application of Automata

7th International Conference, CIAA 2002, Tours, France, July 3-5, 2002, Revised Papers

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

Conference series link(s): CIAA: International Conference on Implementation and Application of Automata

Conference proceedings info: CIAA 2002.

Buy it now

Buying options

eBook USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

This is a preview of subscription content, log in via an institution to check for access.

Table of contents (33 papers)

  1. Front Matter

    Pages I-XI
  2. Invited Lecture

    1. Edit-Distance of Weighted Automata

      • Mehryar Mohri
      Pages 1-23
  3. Technical Contributions

    1. p-Subsequentiable Transducers

      • Cyril Allauzen, Mehryar Mohri
      Pages 24-34
    2. Bidirectional Push Down Automata

      • Miguel A. Alonso, Víctor J. Díaz, Manuel Vilares
      Pages 35-46
    3. Finite Automata and Non-self-Embedding Grammars

      • Marcella Anselmo, Dora Giammarresi, Stefano Varricchio
      Pages 47-56
    4. Simulation of Gate Circuits in the Algebra of Transients

      • Janusz Brzozowski, Mihaela Gheorghiu
      Pages 57-66
    5. Regex and Extended Regex

      • Cezar Câmpeanu, Kai Salomaa, Sheng Yu
      Pages 77-84
    6. Prime Decompositions of Regular Prefix Codes

      • Jurek Czyzowicz, Wojciech Fraczak, Andrzej Pelc, Wojciech Rytter
      Pages 85-94
    7. Feedback-Free Circuits in the Algebra of Transients

      • Mihaela Gheorghiu, Janusz Brzozowski
      Pages 106-116
    8. Finite State Lazy Operations in NLP

      • Franck Guingne, Florent Nicart
      Pages 138-147
    9. Adaptive Automata - A Revisited Proposal

      • João José Neto, César Bravo
      Pages 158-168
    10. Syntactic Semiring and Language Equations

      • Libor Polák
      Pages 182-193
    11. Reduced Power Automata

      • Klaus Sutner
      Pages 194-202

Other Volumes

  1. Implementation and Application of Automata

Editors and Affiliations

  • UFR des Sciences et Techniques, Université de Rouen, Mont-Saint-Aignan Cedex, France

    Jean-Marc Champarnaud

  • Departement Informatique, Laboratoire d’Informatique de l’Université de Tours École Polytechnique de l’Université de Tours, Tours, France

    Denis Maurel

Bibliographic Information

Buy it now

Buying options

eBook USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access