16. CIAA 2011:
Blois,
France
Béatrice Bouchou-Markhoff, Pascal Caron, Jean-Marc Champarnaud, Denis Maurel (Eds.):
Implementation and Application of Automata - 16th International Conference, CIAA 2011, Blois, France, July 13-16, 2011. Proceedings.
Lecture Notes in Computer Science 6807 Springer 2011, ISBN 978-3-642-22255-9 
Invited Lectures
Technical Contributions
- Joshua Amavi, Jacques Chabin, Mirian Halfeld Ferrari Alves, Pierre Réty:
Weak Inclusion for XML Types.
30-41
- Denis Béchet, Alexandre Ja. Dikovsky, Annie Foret:
Categorial Grammars with Iterated Types form a Strict Hierarchy of k-Valued Languages.
42-52
- Erez Buchnik:
Bouma2 - A High-Performance Input-Aware Multiple String-Match Algorithm.
53-64
- Vincent Carnino, Sven De Felice:
Random Generation of Deterministic Acyclic Automata Using Markov Chains.
65-75
- José M. Castaño, Rodrigo Castaño:
Variable and Clause Ordering in an FSA Approach to Propositional Satisfiability.
76-87
- Giusi Castiglione, Antonio Restivo, Marinella Sciortino:
Nondeterministic Moore Automata and Brzozowski's Algorithm.
88-99
- Supaporn Chairungsee, Maxime Crochemore:
Building Phylogeny with Minimal Absent Words.
100-109
- Chih-Hong Cheng, Barbara Jobstmann, Christian Buckl, Alois Knoll:
On the Hardness of Priority Synthesis.
110-117
- Jan Daciuk, Dawid Weiss:
Smaller Representation of Finite State Automata.
118-129
- Ingo Felscher, Wolfgang Thomas:
Compositional Failure Detection in Structured Transition Systems.
130-141
- Pawel Gawrychowski:
Chrobak Normal Form Revisited, with Applications.
142-153
- Yo-Sub Han, Sang-Ki Ko:
A Cellular Automaton Model for Car Traffic with a Form-One-Lane Rule.
154-165
- Pierre-Cyrille Héam, Vincent Hugot, Olga Kouchnarenko:
Loops and Overloops for Tree Walking Automata.
166-177
- Markus Holzer, Martin Kutrib, Katja Meckel:
Nondeterministic State Complexity of Star-Free Languages.
178-189
- Oscar H. Ibarra:
On the Containment and Equivalence Problems for GSMs, Transducers, and Linear CFGs.
190-202
- Artur Jez, Andreas Maletti:
Computing All ℓ-Cover Automata Fast.
203-214
- Natalia Kushik, Khaled El-Fakih, Nina Yevtushenko:
Preset and Adaptive Homing Experiments for Nondeterministic Finite State Machines.
215-224
- Violetta Lonati, Matteo Pradella:
Towards More Expressive 2D Deterministic Automata.
225-237
- Pavel Martyugin:
Complexity of Problems Concerning Reset Words for Cyclic and Eulerian Automata.
238-249
- James Jerson Ortiz, Axel Legay, Pierre-Yves Schobbens:
Distributed Event Clock Automata - Extended Abstract.
250-263
Short Papers
Last update Fri May 25 08:48:54 2012
CET by the DBLP Team — 
Data released under the ODC-BY 1.0 license — See also our legal information page
