Skip to main content
SpringerLink
Log in
Book cover

Implementation and Application of Automata

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

  • Conference proceedings
  • © 2003

Overview

Editors:
  1. Jean-Marc Champarnaud

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

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Denis Maurel

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

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

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

Included in the following conference series:

Conference proceedings info: CIAA 2002.

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

Access this book

Log in via an institution
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

Licence this eBook for your library

Institutional subscriptions

Table of contents (33 papers)

  1. Front Matter

    Pages I-XI
    Download chapter PDF

  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. The Number of Similarity Relations and the Number of Minimal Deterministic Finite Cover Automata

      • Cezar Cămpeanu, Andrei Păun
      Pages 67-76

    6. Regex and Extended Regex

      • Cezar Câmpeanu, Kai Salomaa, Sheng Yu
      Pages 77-84

    7. Prime Decompositions of Regular Prefix Codes

      • Jurek Czyzowicz, Wojciech Fraczak, Andrzej Pelc, Wojciech Rytter
      Pages 85-94

    8. Implementation of Dictionaries via Automata and Decision Trees

      • Abolfazl Fatholahzadeh
      Pages 95-105

    9. Feedback-Free Circuits in the Algebra of Transients

      • Mihaela Gheorghiu, Janusz Brzozowski
      Pages 106-116

    10. On Minimizing Cover Automata for Finite Languages in O(n log n) Time

      • Heiko Körner
      Pages 117-127

    11. Compilation of Constraint-Based Contextual Rules for Part-of-Speech Tagging into Finite State Transducers

      • Jorge Graña, Gloria Andrade, Jesús Vilares
      Pages 128-137

    12. Finite State Lazy Operations in NLP

      • Franck Guingne, Florent Nicart
      Pages 138-147

    13. State Complexity of Basic Operations on Nondeterministic Finite Automata

      • Markus Holzer, Martin Kutrib
      Pages 148-157

    14. Adaptive Automata - A Revisited Proposal

      • João José Neto, César Bravo
      Pages 158-168

    15. Efficient Automaton-Based Recognition for Linear Conjunctive Languages

      • Alexander Okhotin
      Pages 169-181

    16. Syntactic Semiring and Language Equations

      • Libor Polák
      Pages 182-193

    17. Reduced Power Automata

      • Klaus Sutner
      Pages 194-202

    18. A Polynomial Time Algorithm for Left [Right] Local Testability

      • A.N. Trahtman
      Pages 203-212
Back to top

Other volumes

  1. Implementation and Application of Automata

Keywords

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

Publish with us

Policies and ethics

Back to top

Search

Navigation