Skip to main content
SpringerLink
Log in

Implementation and Application of Automata

6th International Conference, CIAA 2001, Pretoria, South Africa, July 23-25, 2001. Revised Papers

  • Conference proceedings
  • © 2002

Overview

Editors:
  1. Bruce W. Watson

    1. Department of Computer Science, University of Pretoria, Pretoria, South Africa

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Derick Wood

    1. Department of Computer Science, Hong Kong University of Science and Technology, Kowloon, Hong Kong

    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 2494)

Included in the following conference series:

Conference proceedings info: CIAA 2001.

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 (24 papers)

  1. Front Matter

    Pages I-X
    Download chapter PDF

  2. Using Finite State Technology in Natural Language Processing of Basque

    • Iñaki Alegria, Maxux Aranzabe, Nerea Ezeiza, Aitzol Ezeiza, Ruben Urizar
    Pages 1-12

  3. Cascade Decompositions are Bit-Vector Algorithms

    • Anne Bergeron, Sylvie Hamel
    Pages 13-26

  4. Submodule Construction and Supervisory Control: A Generalization

    • Gregor v. Bochmann
    Pages 27-39

  5. Counting the Solutions of Presburger Equations without Enumerating Them

    • Bernard Boigelot, Louis Latour
    Pages 40-51

  6. Brzozowski’s Derivatives Extended to Multiplicities

    • Jean-Marc Champarnaud, Gérard Duchamp
    Pages 52-64

  7. Finite Automata for Compact Representation of Language Models in NLP

    • Jan Daciuk, Gertjan van Noord
    Pages 65-73

  8. Past Pushdown Timed Automata

    • Zhe Dang, Tevfik Bultan, Oscar H. Ibarra, Richard A. Kemmerer
    Pages 74-86

  9. Scheduling Hard Sporadic Tasks by Means of Finite Automata and Generating Functions

    • Jean-Philippe Dubernard, Dominique Geniet
    Pages 87-100

  10. Bounded-Graph Construction for Noncanonical Discriminating-Reverse Parsers

    • Jacques Farré, José Fortes Gálvez
    Pages 101-114

  11. Finite-State Transducer Cascade to Extract Proper Names in Texts

    • Nathalie Friburger, 1]Denis Maurel
    Pages 115-124

  12. Is this Finite-State Transducer Sequentiable?

    • Tamás Gaál
    Pages 125-134

  13. Compilation Methods of Minimal Acyclic Finite-State Automata for Large Dictionaries

    • Jorge Graña, Fco. Mario Barcala, Miguel A. Alonso
    Pages 135-148

  14. Bit Parallelism - NFA Simulation

    • Jan Holub
    Pages 149-160

  15. Improving Raster Image Run-Length Encoding Using Data Order

    • Markus Holzer, Martin Kutrib
    Pages 161-176

  16. Enhancements of Partitioning Techniques for Image Compression Using Weighted Finite Automata

    • Frank Katritzke, Wolfgang Merzenich, Michael Thomas
    Pages 177-189

  17. Extraction of ε-Cycles from Finite-State Transducers

    • André Kempe
    Pages 190-201

  18. On the Size of Deterministic Finite Automata

    • BoÅ™ivoj Melichar, Jan Skryja
    Pages 202-213

  19. Crystal Lattice Automata

    • Jim Morey, Kamran Sedig, Robert E. Mercer, Wayne Wilson
    Pages 214-220

  20. Minimal Adaptive Pattern-Matching Automata for Efficient Term Rewriting

    • Nadia Nedjah, Luiza de Macedo Mourelle
    Pages 221-233
Back to top

Other volumes

  1. Implementation and Application of Automata

Keywords

Editors and Affiliations

  • Department of Computer Science, University of Pretoria, Pretoria, South Africa

    Bruce W. Watson

  • Department of Computer Science, Hong Kong University of Science and Technology, Kowloon, Hong Kong

    Derick Wood

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation