13. AFL 2011:
Debrecen,
Hungary
Pál Dömösi, Szabolcs Iván (Eds.):
Automata and Formal Languages, 13th International Conference, AFL 2011, Debrecen, Hungary, August 17-22, 2011, Proceedings.
2011, ISBN 978-615-5097-19-5
Invited papers
Contributed papers
- Gemma Bel Enguix, María Adela Grando, Maria Dolores Jiménez-López:
Grammar Systems as Orchestras of Grammatical Services.
65-78
- Gilles Benattar, Béatrice Bérard, Didier Lime, John Mullins, Olivier H. Roux, Mathieu Sassolas:
Channel Synthesis for Finite Transducers.
79-92
- Francine Blanchet-Sadri, Sarah Nelson, Amelia Tebbe:
On Operations Preserving Primitivity of Partial Words with One Hole.
93-107
- Stefan Borgwardt, Rafael Peñaloza:
The Inclusion Problem for Weighted Automata on Infinite Trees.
108-122
- Janusz A. Brzozowski, Galina Jirásková, Baiyu Li, Joshua Smith:
Quotient Complexity of Bifix-, Factor-, and Subword-Free Regular Languages.
123-137
- Janusz A. Brzozowski, Bo Liu:
Quotient Complexity of Star-Free Languages.
138-152
- Antonio Cano, Eija Jurvanen:
Varieties of Languages and Frontier Check.
153-167
- Martin Cermák, Alexander Meduna:
n-Accepting Restricted Pushdown Automata Systems.
168-183
- Szilárd Zsolt Fazekas, Peter Leupold, Kayoko Shikishima-Tsuji:
Palindromes and Primitivity.
184-196
- Markus Holzer, Sebastian Jakobi, Martin Kutrib:
The Chop of Languages.
197-210
- Oscar H. Ibarra, Shinnosuke Seki:
Characterizations of Bounded Semilinear Languages by One-Way and Two-way Deterministic Machines.
211-224
- Szabolcs Iván, Ágnes Mészáros:
Müller context-free grammars generating well-ordered words.
225-240
- Lila Kari, Zhi Xu:
De Bruijn Sequences Revisited.
241-254
- Manfred Kufleitner, Alexander Lauser:
Around Dot-Depth One.
255-269
- Yoshiyuki Kunimochi:
Algebraic Properties of Petri Net Morphisms based on Place Connectivity.
270-284
- Andreas Maletti, Daniel Quernheim:
Hyper-minimisation of deterministic weighted finite automata over semifields.
285-299
- Florin Manea, Bianca Truthe:
Accepting Networks of Evolutionary Processors with Subregular Filters.
300-314
- Alexander Meduna, Lukás Vrábel, Petr Zemek:
On Nondeterminism in Programmed Grammars.
315-327
- Benedek Nagy, Friedrich Otto:
Deterministic Pushdown-CD-Systems of Stateless Deterministic R(1)-Automata.
328-342
- Xiaoxue Piao, Kai Salomaa, Sándor Vágvölgyi:
Tree Homomorphisms for Unranked Trees.
343-357
- Vedala T. K. Pramod, Kanduru V. Krishna:
Towards Shortest Synchronizing Words in Polynomial Time.
358-367
- Hiroshi Umeo:
Recent Developments in Firing Squad Synchronization Algorithms for Two-Dimensional Cellular Automata and Their State-Efficient Implementations.
368-387
Contributed short papers
Last update Tue May 22 03:55:47 2012
CET by the DBLP Team —
Data released under the ODC-BY 1.0 license — See also our legal information page