The 12th
International Conference on
Automata and Formal Languages
May 27-30, 2008, Balatonfüred, Hungary
 
Thomas Ang and Janusz Brzozowski. Continuous Languages
Miklós Bartha. Simulation equivalence of automata and circuits
Christiane Bercoff. Counting of a family of column-convex rectilinear tiles
Francine Blanchet-Sadri, Robert Mercas and Geoffrey Scott. Counting Distinct Squares in Partial Words
Francine Blanchet-Sadri, Taktin Oey and Timothy Rankin. Computing Weak Periods on Partial words
Carlos Cruz-Reyes and Jarkko Kari. Non-Linear Subband Coding with Cellular Automata
Jürgen Dassow and Bianca Truthe. Subregularly Tree Controlled Grammars and Languages
Helmut Jürgensen and Ian McQuillan. Homomorphisms Preserving Types of Density
Michael Kaminski and Daniel Zeitlin. Extending finite-memory automata with non-deterministic reassignment
Elena Khazova and Sergey Afonin. Semigroups of regular languages over one letter alphabet are rational
Alica Kelemenova and Tamas Bartik. Monocultures in Eco-grammar Systems
Miklós Krész. Automata associated with open conjugated systems
Dietrich Kuske and Markus Lohrey. Euler paths and ends in automatic and recursive graphs
Martin Kutrib, Hartmut Messerschmidt and Friedrich Otto. On stateless two-pushdown automata and restarting automata
Tommi Lehtinen and Alexander Okhotin. Boolean grammars and gsm mappings
Peter Leupold. How to Pop a Deep PDA Matters
Andreas Malcher, Carlo Mereghetti and Beatrice Palano. Sublinearly Space Bounded Iterative Arrays
Florin Manea, Victor Mitrana and Takashi Yokomori. Some Remarks on the Hairpin Completion
Pavel Martyugin. Complexity of problems concerning reset words for commutative automata and automata with simple idempotents
Tomas Masopust and Alexander Meduna. On Pure Multi-Pushdown Automata that Perform Complete-Pushdown Pops
Zoltán L. Németh and Zsolt Gazdag. A Kleene Theorem for Binoid Languages
Claudia Nuccio, Luca Breveglieri, Alessandra Cherubini and Emanuele Rodaro. NP-completeness for the restricted satisfiability problem of trace equations
Jean Pallo. Kleene revisited by Suschkewitsch
Libor Polak and Ondrej Klima. Literally idempotent languages and their varieties - two letter case