default search action

combined dblp search
author search
venue search
publication search

ask others

17th DLT 2013: Marne-la-Vallée, France

> Home > Conferences and Workshops > DLT

Refine list

refinements active!

zoomed in on ?? of ?? records

view refined list in

export refined list as

showing all ?? records

- view
  authority control:
- export record
  dblp key:
  - conf/dlt/2013
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/dlt/2013
Marie-Pierre Béal, Olivier Carton:
Developments in Language Theory - 17th International Conference, DLT 2013, Marne-la-Vallée, France, June 18-21, 2013. Proceedings. Lecture Notes in Computer Science 7907, Springer 2013, ISBN 978-3-642-38770-8

Invited Talks

- view
  authority control:
- export record
  dblp key:
  - conf/dlt/Freivalds13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/dlt/Freivalds13
Rusins Freivalds:
Ultrametric Finite Automata and Turing Machines. 1-11
- view
  authority control:
- export record
  dblp key:
  - conf/dlt/Jez13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/dlt/Jez13
Artur Jez:
Recompression: Word Equations and Beyond. 12-26
- view
  authority control:
- export record
  dblp key:
  - conf/dlt/Jungers13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/dlt/Jungers13
Raphaël M. Jungers:
Joint Spectral Characteristics: A Tale of Three Disciplines. 27-28
- view
  authority control:
- export record
  dblp key:
  - conf/dlt/Loding13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/dlt/Loding13
Christof Löding:
Unambiguous Finite Automata. 29-30
- view
  authority control:
- export record
  dblp key:
  - conf/dlt/Pin13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/dlt/Pin13
Jean-Éric Pin:
An Explicit Formula for the Intersection of Two Polynomials of Regular Languages. 31-45

Regular Papers

- view
  authority control:
- export record
  dblp key:
  - conf/dlt/AnselmoGM13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/dlt/AnselmoGM13
Marcella Anselmo, Dora Giammarresi, Maria Madonia:
Two Dimensional Prefix Codes of Pictures. 46-57
- view
  authority control:
- export record
  dblp key:
  - conf/dlt/AtigKS13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/dlt/AtigKS13
Mohamed Faouzi Atig, K. Narayan Kumar, Prakash Saivasan:
Adjacent Ordered Multi-Pushdown Systems. 58-69
- view
  authority control:
- export record
  dblp key:
  - conf/dlt/BerglundBDMW13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/dlt/BerglundBDMW13
Martin Berglund, Henrik Björklund, Frank Drewes, Brink van der Merwe, Bruce W. Watson:
Cuts in Regular Expressions. 70-81
- view
  authority control:
- export record
  dblp key:
  - conf/dlt/BertoniCD13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/dlt/BertoniCD13
Alberto Bertoni, Christian Choffrut, Flavio D'Alessandro:
Quantum Finite Automata and Linear Context-Free Languages: A Decidable Problem. 82-93
- view
  authority control:
- export record
  dblp key:
  - conf/dlt/Blanchet-SadriF13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/dlt/Blanchet-SadriF13
Francine Blanchet-Sadri, Nathan Fox:
On the Asymptotic Abelian Complexity of Morphic Words. 94-105
- view
  authority control:
- export record
  dblp key:
  - conf/dlt/Blanchet-SadriW13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/dlt/Blanchet-SadriW13
Francine Blanchet-Sadri, Brent Woodhouse:
Strict Bounds for Pattern Avoidance. 106-117
- view
  authority control:
- export record
  dblp key:
  - conf/dlt/BolligHLM13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/dlt/BolligHLM13
Benedikt Bollig, Peter Habermehl, Martin Leucker, Benjamin Monmege:
A Fresh Approach to Learning Register Automata. 118-130
- view
  authority control:
- export record
  dblp key:
  - conf/dlt/BonomoMRRS13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/dlt/BonomoMRRS13
Silvia Bonomo, Sabrina Mantaci, Antonio Restivo, Giovanna Rosone, Marinella Sciortino:
Suffixes, Conjugates and Lyndon Words. 131-142
- view
  authority control:
- export record
  dblp key:
  - conf/dlt/CurrieRS13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/dlt/CurrieRS13
James D. Currie, Narad Rampersad, Kalle Saari:
Extremal Words in the Shift Orbit Closure of a Morphic Sequence. 143-154
- view
  authority control:
- export record
  dblp key:
  - conf/dlt/DassowMMM13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/dlt/DassowMMM13
Jürgen Dassow, Florin Manea, Robert Mercas, Mike Müller:
Inner Palindromic Closure. 155-166
- view
  authority control:
- export record
  dblp key:
  - conf/dlt/DayRS13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/dlt/DayRS13
Joel D. Day, Daniel Reidenbach, Johannes C. Schneider:
On the Dual Post Correspondence Problem. 167-178
- view
  authority control:
- export record
  dblp key:
  - conf/dlt/FeliceN13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/dlt/FeliceN13
Sven De Felice, Cyril Nicaud:
Brzozowski Algorithm Is Generically Super-Polynomial for Deterministic Automata. 179-190
- view
  authority control:
- export record
  dblp key:
  - conf/dlt/LucaPZ13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/dlt/LucaPZ13
Aldo de Luca, Elena V. Pribavkina, Luca Q. Zamboni:
A Coloring Problem for Sturmian and Episturmian Words. 191-202
- view
  authority control:
- export record
  dblp key:
  - conf/dlt/DrosteV13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/dlt/DrosteV13
Manfred Droste, Heiko Vogler:
The Chomsky-Schützenberger Theorem for Quantitative Context-Free Languages. 203-214
- view
  authority control:
- export record
  dblp key:
  - conf/dlt/EsikI13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/dlt/EsikI13
Zoltán Ésik, Szabolcs Iván:
Operational Characterization of Scattered MCFLs. 215-226
- view
  authority control:
- export record
  dblp key:
  - conf/dlt/FiciLLLMP13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/dlt/FiciLLLMP13
Gabriele Fici, Alessio Langiu, Thierry Lecroq, Arnaud Lefebvre, Filippo Mignosi, Élise Prieur-Gaston:
Abelian Repetitions in Sturmian Words. 227-238
- view
  authority control:
- export record
  dblp key:
  - conf/dlt/FulopM13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/dlt/FulopM13
Zoltán Fülöp, Andreas Maletti:
Composition Closure of ε-Free Linear Extended Top-Down Tree Transducers. 239-251
- view
  authority control:
- export record
  dblp key:
  - conf/dlt/GocSS13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/dlt/GocSS13
Daniel Goc, Luke Schaeffer, Jeffrey O. Shallit:
Subword Complexity and k-Synchronization. 252-263
- view
  authority control:
- export record
  dblp key:
  - conf/dlt/IbarraR13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/dlt/IbarraR13
Oscar H. Ibarra, Bala Ravikumar:
Some Decision Questions Concerning the Time Complexity of Language Acceptors. 264-276
- view
  authority control:
- export record
  dblp key:
  - conf/dlt/JezO13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/dlt/JezO13
Artur Jez, Alexander Okhotin:
Unambiguous Conjunctive Grammars over a One-Letter Alphabet. 277-288
- view
  authority control:
- export record
  dblp key:
  - conf/dlt/KlimaP13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/dlt/KlimaP13
Ondrej Klíma, Libor Polák:
Alternative Automata Characterization of Piecewise Testable Languages. 289-300
- view
  authority control:
- export record
  dblp key:
  - conf/dlt/KucukSY13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/dlt/KucukSY13
Ugur Küçük, A. C. Cem Say, Abuzer Yakaryilmaz:
Finite Automata with Advice Tapes. 301-312
- view
  authority control:
- export record
  dblp key:
  - conf/dlt/KutribMW13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/dlt/KutribMW13
Martin Kutrib, Andreas Malcher, Matthias Wendlandt:
One-Way Multi-Head Finite Automata with Pebbles But No States. 313-324
- view
  authority control:
- export record
  dblp key:
  - conf/dlt/LibkinTV13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/dlt/LibkinTV13
Leonid Libkin, Tony Tan, Domagoj Vrgoc:
Regular Expressions with Binding over Data Words for Querying Graph Databases. 325-337
- view
  authority control:
- export record
  dblp key:
  - conf/dlt/CarninoL13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/dlt/CarninoL13
Vincent Carnino, Sylvain Lombardy:
Factorizations and Universal Automaton of Omega Languages. 338-349
- view
  authority control:
- export record
  dblp key:
  - conf/dlt/LuPC13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/dlt/LuPC13
Ping Lu, Feifei Peng, Haiming Chen:
Deciding Determinism of Unary Languages Is coNP-Complete. 350-361
- view
  authority control:
- export record
  dblp key:
  - conf/dlt/MarsaultS13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/dlt/MarsaultS13
Victor Marsault, Jacques Sakarovitch:
Ultimate Periodicity of b-Recognisable Sets: A Quasilinear Procedure. 362-373
- view
  authority control:
- export record
  dblp key:
  - conf/dlt/MercasS13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/dlt/MercasS13
Robert Mercas, Aleksi Saarela:
3-Abelian Cubes Are Avoidable on Binary Alphabets. 374-383
- view
  authority control:
- export record
  dblp key:
  - conf/dlt/MousaviS13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/dlt/MousaviS13
Hamoon Mousavi, Jeffrey O. Shallit:
Repetition Avoidance in Circular Factors. 384-395
- view
  authority control:
- export record
  dblp key:
  - conf/dlt/PanellaPLM13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/dlt/PanellaPLM13
Federica Panella, Matteo Pradella, Violetta Lonati, Dino Mandrioli:
Operator Precedence ω-Languages. 396-408
- view
  authority control:
- export record
  dblp key:
  - conf/dlt/PrusaMO13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/dlt/PrusaMO13
Daniel Prusa, Frantisek Mráz, Friedrich Otto:
New Results on Deterministic Sgraffito Automata. 409-419
- view
  authority control:
- export record
  dblp key:
  - conf/dlt/RampersadRS13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/dlt/RampersadRS13
Narad Rampersad, Michel Rigo, Pavel Salimov:
On the Number of Abelian Bordered Words. 420-432
- view
  authority control:
- export record
  dblp key:
  - conf/dlt/Regnault13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/dlt/Regnault13
Damien Regnault:
Proof of a Phase Transition in Probabilistic Cellular Automata. 433-444
- view
  authority control:
- export record
  dblp key:
  - conf/dlt/Shur13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/dlt/Shur13
Arseny M. Shur:
Languages with a Finite Antidictionary: Growth-Preserving Transformations and Available Orders of Growth. 445-457

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.