Developments in Language Theory

Keyphrases

Publications

2014

Vladimir V. Gusev
Synchronizing Automata with Random Inputs - (Short Paper). Developments in Language Theory (2014)
Tomasz Kociumaka, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen
Maximum Number of Distinct and Nonequivalent Nonstandard Squares in a Word. Developments in Language Theory (2014)
Pierre-Alain Reynier, Jean-Marc Talbot
Visibly Pushdown Transducers with Well-Nested Outputs. Developments in Language Theory (2014)
Juhani Karhumäki, Svetlana Puzynina
On k-Abelian Palindromic Rich and Poor Words. Developments in Language Theory (2014)
David Sprunger, William Tune, Jörg Endrullis, Lawrence S. Moss
Eigenvalues and Transduction of Morphic Sequences. Developments in Language Theory (2014)
Martin Kutrib, Andreas Malcher, Matthias Wendlandt
Deterministic Set Automata. Developments in Language Theory (2014)
Anne Dicky, David Janin
Embedding Finite and Infinite Words into Overlapping Tiles - (Short Paper). Developments in Language Theory (2014)
Martin Kutrib, Andreas Malcher
Measuring Communication in Automata Systems - (Invited Paper). Developments in Language Theory (2014)
Alexey Sorokin
Pumping Lemma and Ogden Lemma for Displacement Context-Free Grammars. Developments in Language Theory (2014)
Victor Marsault, Jacques Sakarovitch
Breadth-First Serialisation of Trees and Rational Languages - (Short Paper). Developments in Language Theory (2014)
Joel D. Day, Daniel Reidenbach, Markus L. Schmid
Closure Properties of Pattern Languages. Developments in Language Theory (2014)
Ryoma Sin'ya
Graph Spectral Properties of Deterministic Finite Automata - (Short Paper). Developments in Language Theory (2014)
Janusz A. Brzozowski, Marek Szykula
Upper Bounds on Syntactic Complexity of Left and Two-Sided Ideals. Developments in Language Theory (2014)
Alexander Okhotin, Kai Salomaa
Input-Driven Pushdown Automata with Limited Nondeterminism - (Invited Paper). Developments in Language Theory (2014)
Abuzer Yakaryilmaz, A. C. Cem Say, H. Gökalp Demirci
Debates with Small Transparent Quantum Verifiers. Developments in Language Theory (2014)
Joost Engelfriet, Sebastian Maneth, Helmut Seidl
How to Remove the Look-Ahead of Top-Down Tree Transducers. Developments in Language Theory (2014)
Bastien Le Gloannec, Nicolas Ollinger
Knight Tiles: Particles and Collisions in the Realm of 4-Way Deterministic Tilings. Developments in Language Theory (2014)
Mikhail V. Berlinkov
On Two Algorithmic Problems about Synchronizing Automata - (Short Paper). Developments in Language Theory (2014)
Jorge Almeida, Emanuele Rodaro
Semisimple Synchronizing Automata and the Wedderburn-Artin Theory. Developments in Language Theory (2014)
Pascal Weil
From Algebra to Logic: There and Back Again The Story of a Hierarchy - (Invited Paper). Developments in Language Theory (2014)
Dmitry Berdinsky, Bakhadyr Khoussainov
On Automatic Transitive Graphs. Developments in Language Theory (2014)
Markus Holzer, Sebastian Jakobi
Minimal and Hyper-Minimal Biautomata - (Extended Abstract). Developments in Language Theory (2014)
Bruno Durand, Guilhem Gamard, Anaël Grandjean
Aperiodic Tilings and Entropy. Developments in Language Theory (2014)
Juhani Karhumäki, Aleksi Saarela, Luca Q. Zamboni
Variations of the Morse-Hedlund Theorem for k-Abelian Equivalence. Developments in Language Theory (2014)
Thorsten Ehlers, Florin Manea, Robert Mercas, Dirk Nowotka
k-Abelian Pattern Matching. Developments in Language Theory (2014)
Sven De Felice, Cyril Nicaud
On the Average Complexity of Brzozowski's Algorithm for Deterministic Automata with a Small Number of Final States. Developments in Language Theory (2014)
Markus L. Schmid
Characterising REGEX Languages by Regular Languages Equipped with Factor-Referencing. Developments in Language Theory (2014)
Yo-Sub Han, Sang-Ki Ko, Kai Salomaa
State Complexity of Deletion. Developments in Language Theory (2014)
Klaus Reinhardt, Abuzer Yakaryilmaz
The Minimum Amount of Useful Space: New Results and New Directions. Developments in Language Theory (2014)
Salvatore La Torre, Margherita Napoli, Gennaro Parlato
Scope-Bounded Pushdown Languages. Developments in Language Theory (2014)

volume 8633, 2014

Developments in Language Theory - 18th International Conference, DLT 2014, Ekaterinburg, Russia, August 26-29, 2014. Proceedings Developments in Language Theory 8633 (2014)

2013

volume 7907, 2013

Developments in Language Theory - 17th International Conference, DLT 2013, Marne-la-Vallée, France, June 18-21, 2013. Proceedings Developments in Language Theory 7907 (2013)