9. DLT 2005:
Palermo,
Italy
Clelia de Felice, Antonio Restivo (Eds.):
Developments in Language Theory, 9th International Conference, DLT 2005, Palermo, Italy, July 4-8, 2005, Proceedings.
Lecture Notes in Computer Science 3572 Springer 2005, ISBN 3-540-26546-5 BibTeX
- Jean-Paul Allouche, Amir Sapir:
Restricted Towers of Hanoi and Morphisms.
1-10
Electronic Edition (link) BibTeX
- Dimitry S. Ananichev, Ilja V. Petrov, Mikhail V. Volkov:
Collapsing Words: A Progress Report.
11-21
Electronic Edition (link) BibTeX
- Tugkan Batu, Süleyman Cenk Sahinalp:
Locally Consistent Parsing and Applications to Approximate String Comparisons.
22-35
Electronic Edition (link) BibTeX
- Arturo Carpi, Aldo de Luca:
Central Sturmian Words: Recent Developments.
36-56
Electronic Edition (link) BibTeX
- Jarkko Kari:
Reversible Cellular Automata.
57-68
Electronic Edition (link) BibTeX
- Howard Straubing:
Inexpressibility Results for Regular Languages in Nonregular Settings.
69-77
Electronic Edition (link) BibTeX
- Farid M. Ablayev, Aida Gainutdinova:
Complexity of Quantum Uniform and Nonuniform Automata.
78-87
Electronic Edition (link) BibTeX
- Sergey Afonin, Elena Hazova:
Membership and Finiteness Problems for Rational Sets of Regular Languages.
88-99
Electronic Edition (link) BibTeX
- Artiom Alhazov, Rudolf Freund, Marion Oswald:
Tissue P Systems with Antiport Rules and Small Numbers of Symbols and Cells.
100-111
Electronic Edition (link) BibTeX
- Dimitry S. Ananichev:
The Mortality Threshold for Partially Monotonic Automata.
112-121
Electronic Edition (link) BibTeX
- Isabel M. Araújo, Véronique Bruyère:
Sturmian Words: Dynamical Systems and Derivated Words.
122-133
Electronic Edition (link) BibTeX
- Nicolas Bedon, Chloe Rispal:
Schützenberger and Eilenberg Theorems for Words on Linear Orderings.
134-145
Electronic Edition (link) BibTeX
- Paul Bell, Igor Potapov:
On the Membership of Invertible Diagonal Matrices.
146-157
Electronic Edition (link) BibTeX
- Alexis Bès, Olivier Carton:
A Kleene Theorem for Languages of Words Indexed by Linear Orderings.
158-167
Electronic Edition (link) BibTeX
- Henning Bordihn, Markus Holzer, Martin Kutrib:
Revolving-Input Finite Automata.
168-179
Electronic Edition (link) BibTeX
- Jean-Pierre Borel, Christophe Reutenauer:
Some New Results on Palindromic Factors of Billiard Words.
180-188
Electronic Edition (link) BibTeX
- Srecko Brlek, Gilbert Labelle, Annie Lacasse:
A Note on a Result of Daurat and Nivat.
189-198
Electronic Edition (link) BibTeX
- Aldo de Luca, Alessandro De Luca:
Palindromes in Sturmian Words.
199-208
Electronic Edition (link) BibTeX
- Avi Elkharrat, Christiane Frougny:
Voronoi Cells of Beta-Integers.
209-223
Electronic Edition (link) BibTeX
- Chiara Epifanio, Alessandra Gabriele, Filippo Mignosi:
Languages with Mismatches and an Application to Approximate Indexing.
224-235
Electronic Edition (link) BibTeX
- Thomas Fernique:
Bidimensional Sturmian Sequences and Substitutions.
236-247
Electronic Edition (link) BibTeX
- Dominik D. Freydenberger, Daniel Reidenbach, Johannes C. Schneider:
Unambiguous Morphic Images of Strings.
248-259
Electronic Edition (link) BibTeX
- Viliam Geffert, Carlo Mereghetti, Giovanni Pighizzini:
Complementing Two-Way Finite Automata.
260-271
Electronic Edition (link) BibTeX
- Hermann Gruber, Markus Holzer, Astrid Kiehn, Barbara König:
On Timed Automata with Discrete Time - Structural and Language Theoretical Characterization.
272-283
Electronic Edition (link) BibTeX
- Tomasz Jurdzinski, Frantisek Mráz, Friedrich Otto, Martin Plátek:
Monotone Deterministic RL-Automata Don't Need Auxiliary Symbols.
284-295
Electronic Edition (link) BibTeX
- Lila Kari, Stavros Konstantinidis, Petr Sosík, Gabriel Thierrin:
On Hairpin-Free Words and Languages.
296-307
Electronic Edition (link) BibTeX
- Wong Karianto:
Adding Monotonic Counters to Automata and Transition Graphs.
308-319
Electronic Edition (link) BibTeX
- Juha Kortelainen:
Polynomial Generators of Recursively Enumerable Languages.
320-326
Electronic Edition (link) BibTeX
- Michal Kunc:
On Language Inequalities XK subset of LX.
327-337
Electronic Edition (link) BibTeX
- Andreas Maletti:
The Power of Tree Series Transducers of Type I and II.
338-349
Electronic Edition (link) BibTeX
- Paolo Massazza:
The Inclusion Problem for Unambiguous Rational Trace Languages.
350-361
Electronic Edition (link) BibTeX
- Alexander Okhotin:
LR Parsing for Boolean Grammars.
362-373
Electronic Edition (link) BibTeX
- Elena V. Pribavkina:
On Some Properties of the Language of 2-Collapsing Words.
374-384
Electronic Edition (link) BibTeX
- Lutz Priese:
Semi-rational Sets of DAGs.
385-396
Electronic Edition (link) BibTeX
- Kalle Saari:
On the Frequency of Letters in Pure Binary Morphic Sequences.
397-408
Electronic Edition (link) BibTeX
Copyright © Sat May 16 23:07:10 2009
by Michael Ley (ley@uni-trier.de)
