CIAA C

36 papers

YearTitle / Authors
2001Implementation and Application of Automata, 5th International Conference, CIAA 2000, London, Ontario, Canada, July 24-25, 2000, Revised Papers
Sheng Yu, Andrei Paun
2000A Basis for Looping Extensions to Discriminating-Reverse Parsing.
Jacques Farré, José Fortes Gálvez
2000A Package for the Implementation of Block Codes as Finite Automata.
Priti Shankar, K. Sasidharan, Vikas Aggarwal, B. Sundar Rajan
2000An Automaton Model of User-Controlled Navigation on the Web.
Kamal Lodaya, Ramaswamy Ramanujam
2000An O(n
Andrei Paun, Nicolae Santean, Sheng Yu
2000Applications of Finite-State Transducers in Natural Language Processing.
Lauri Karttunen
2000Automata for Pro-V Topologies.
Pierre-Cyrille Héam
2000Computing Raster Images from Grid Picture Grammars.
Frank Drewes, Sigrid Ewert, Renate Klempien-Hinrichs, Hans-Jörg Kreowski
2000Cursors.
Vincent Le Maout
2000Direct Construction of Minimal Acyclic Subsequential Transducers.
Stoyan Mihov, Denis Maurel
2000Directly Constructing Minimal DFAs: Combining Two Algorithms by Brzozowski.
Bruce W. Watson
2000Experiments with Automata Compression.
Jan Daciuk
2000Extended Sequentialization of Transducers.
Tamás Gaál
2000Factorization of Ambiguous Finite-State Transducers.
André Kempe
2000Fast Implementations of Automata Computations.
Anne Bergeron, Sylvie Hamel
2000Generalizing the Discrete Timed Automaton.
Oscar H. Ibarra, Jianwen Su
2000Generic epsilon -Removal Algorithm for Weighted Automata.
Mehryar Mohri
2000Glushkov Construction for Multiplicities.
Pascal Caron, Marianne Flouret
2000Implementation of a Strategy Improvement Algorithm for Finite-State Parity Games.
Dominik Schmitz, Jens Vöge
2000Implicit Structures to Implement NFA's from Regular Expressions.
Jean-Marc Champarnaud
2000Lessons from INR in the Specification of Transductions.
J. Howard Johnson
2000MONA Implementation Secrets.
Nils Klarlund, Anders Møller, Michael I. Schwartzbach
2000New Finite Automaton Constructions Based on Canonical Derivatives.
Jean-Marc Champarnaud, Djelloul Ziadi
2000Part-of-Speech Tagging with Two Sequential Transducers.
André Kempe
2000Reachability and Safety in Queue Systems.
Oscar H. Ibarra
2000Regional Least-Cost Error Repair.
Manuel Vilares Ferro, Victor M. Darriba, Francisco J. Ribadas
2000Regularly Extended Two-Way Nondeterministic Tree Automata.
Anne Brüggemann-Klein, Derick Wood
2000Solving Complex Problems Efficiently with Adaptive Automata.
João José Neto
2000State Complexity and Jacobsthal's Function.
Jeffrey O. Shallit
2000Synthesizing State-Based Object Systems from LSC Specifications.
David Harel, Hillel Kugler
2000TREEBAG.
Frank Drewes, Renate Klempien-Hinrichs
2000The MERLin Environment Applied to *-NFAs.
Lynette van Zijl, John-Paul Harper, Frank Olivier
2000The Parameterized Complexity of Intersection and Composition Operations on Sets of Finite-State Automata.
Todd Wareham
2000Unary Language Concatenation and Its State Complexity.
Giovanni Pighizzini
2000Visual Exploration of Generation Algorithms for Finite Automata on the Web.
Stephan Diehl, Andreas Kerren, Torsten Weller
2000Word Random Access Compression.
Jiri Dvorský, Václav Snásel