default search action
12th CIAA 2007: Praque, Czech Republic
- Jan Holub, Jan Zdárek:
Implementation and Application of Automata, 12th International Conference, CIAA 2007, Prague, Czech Republic, July 16-18, 2007, Revised Selected Papers. Lecture Notes in Computer Science 4783, Springer 2007, ISBN 978-3-540-76335-2
Invited Talks
- Gheorghe Paun:
Spiking Neural P Systems Used as Acceptors and Transducers. 1-4 - Moshe Y. Vardi:
Linear-Time Model Checking: Automata Theory in Practice. 5-10 - Cyril Allauzen, Michael Riley, Johan Schalkwyk, Wojciech Skut, Mehryar Mohri:
OpenFst: A General and Efficient Weighted Finite-State Transducer Library. 11-23 - Bruce W. Watson:
Automata Applications in Chip-Design Software. 24-26
Contributed Talks
- Mikhail V. Volkov:
Synchronizing Automata Preserving a Chain of Partial Orders. 27-37 - Jean-Marc Champarnaud, Franck Guingne, Jacques Farré:
Reducing Acyclic Cover Transducers. 38-50 - Joachim Klein, Christel Baier:
On-the-Fly Stuttering in the Construction of Deterministic omega -Automata. 51-61 - Massimiliano Goldwurm, Roberto Radicioni:
Average Value and Variance of Pattern Statistics in Rational Models. 62-72 - Manfred Droste, George Rahonis:
Weighted Automata and Weighted Logics with Discounting. 73-84 - Martin Kutrib, Andreas Malcher, Larissa Werlein:
Regulated Nondeterminism in Pushdown Automata. 85-96 - Kai Salomaa, Sheng Yu, Jinfeng Zan:
Deterministic Caterpillar Expressions. 97-108 - Johanna Högberg, Andreas Maletti, Jonathan May:
Backward and Forward Bisimulation Minimisation of Tree Automata. 109-121 - Rafael C. Carrasco, Jan Daciuk, Mikel L. Forcada:
An Implementation of Deterministic Tree Automata Minimization. 122-129 - Shmuel Tomi Klein, Miri Ben-Nissan:
Accelerating Boyer Moore Searches on Binary Texts. 130-143 - Maxime Crochemore, Chiara Epifanio, Alessandra Gabriele, Filippo Mignosi:
On the Suffix Automaton with Mismatches. 144-156 - Hannu Peltola, Jorma Tarhio:
On String Matching in Chunked Texts. 157-167 - Mehryar Mohri, Pedro J. Moreno, Eugene Weinstein:
Factor Automata of Automata and Applications. 168-179 - Gregory Kucherov, Laurent Noé, Mikhail A. Roytberg:
Subset Seed Automaton. 180-191 - Frantisek Mráz, Martin Plátek, Friedrich Otto:
A Measure for the Degree of Nondeterminism of Context-Free Languages. 192-202 - Didier Caucal, Jurek Czyzowicz, Wojciech Fraczak, Wojciech Rytter:
Efficient Computation of Throughput Values of Context-Free Languages. 203-213 - Claus Brabrand, Robert Giegerich, Anders Møller:
Analyzing Ambiguity of Context-Free Grammars. 214-225 - Margareta Ackerman, Jeffrey O. Shallit:
Efficient Enumeration of Regular Languages. 226-242 - François Barthélemy:
Multi-grain Relations. 243-252 - Michael Holtmann, Christof Löding:
Memory Reduction for Strategies in Infinite Games. 253-264 - Magnus Steinby, Catalin Ionut Tîrnauca:
Syntax-Directed Translations and Quasi-alphabetic Tree Bimorphisms. 265-276 - Natasa Jonoska, Joni Burnette Pirnot:
Finite State Automata Representing Two-Dimensional Subshifts. 277-289 - Marcella Anselmo, Dora Giammarresi, Maria Madonia:
Tiling Automaton: A Computational Model for Recognizable Two-Dimensional Languages. 290-302
Poster Abstracts
- Frédérique Bassino, Julien David, Cyril Nicaud:
: A Library to Randomly and Exhaustively Generate Automata. 303-305 - Olivier Blanc, Matthieu Constant, Patrick Watrin:
A Finite-State Super-Chunker. 306-308 - Costas S. Iliopoulos, M. Sohel Rahman, Michal Vorácek, Ladislav Vagner:
The Constrained Longest Common Subsequence Problem for Degenerate Strings. 309-311 - Barbara Klunder:
Finite Automata Accepting Star-Connected Languages. 312-313 - Clemens Marschner:
Efficiently Matching with Local Grammars Using Prefix Overlay Transducers. 314-316 - Jan Supol:
Significant Subpatterns Matching. 317-319 - Anssi Yli-Jyrä, Kimmo Koskenniemi:
A New Method for Compiling Parallel Replacement Rules. 320-321
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.