Skip to main content
SpringerLink
Log in
Book cover

Developments in Language Theory

17th International Conference, DLT 2013, Marne-la-Vallée, France, June 18-21, 2013, Proceedings

  • Conference proceedings
  • © 2013

Overview

Editors:
  1. Marie-Pierre Béal

    1. LIGM, University Paris-Est Marne-la-Vallée, Marne-la-Vallée Cedex 2, France

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Olivier Carton

    1. LIAFA, UMR 7089, University Paris Diderot, Paris cedex 13, France

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  • Conference proceedings of the International Conference on Developments in Language Theory, DLT 2013

Part of the book series: Lecture Notes in Computer Science (LNCS, volume 7907)

Part of the book sub series: Theoretical Computer Science and General Issues (LNTCS)

Included in the following conference series:

Conference proceedings info: DLT 2013.

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution
eBook USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (39 papers)

  1. Front Matter

    Download chapter PDF

  3. Regular Papers

    1. Two Dimensional Prefix Codes of Pictures

      • Marcella Anselmo, Dora Giammarresi, Maria Madonia
      Pages 46-57

    2. Adjacent Ordered Multi-Pushdown Systems

      • Mohamed Faouzi Atig, K. Narayan Kumar, Prakash Saivasan
      Pages 58-69

    3. Cuts in Regular Expressions

      • Martin Berglund, Henrik Björklund, Frank Drewes, Brink van der Merwe, Bruce Watson
      Pages 70-81

    4. Quantum Finite Automata and Linear Context-Free Languages: A Decidable Problem

      • Alberto Bertoni, Christian Choffrut, Flavio D’Alessandro
      Pages 82-93

    5. On the Asymptotic Abelian Complexity of Morphic Words

      • Francine Blanchet-Sadri, Nathan Fox
      Pages 94-105

    6. Strict Bounds for Pattern Avoidance

      • Francine Blanchet-Sadri, Brent Woodhouse
      Pages 106-117

    7. A Fresh Approach to Learning Register Automata

      • Benedikt Bollig, Peter Habermehl, Martin Leucker, Benjamin Monmege
      Pages 118-130

    8. Suffixes, Conjugates and Lyndon Words

      • Silvia Bonomo, Sabrina Mantaci, Antonio Restivo, Giovanna Rosone, Marinella Sciortino
      Pages 131-142

    9. Extremal Words in the Shift Orbit Closure of a Morphic Sequence

      • James D. Currie, Narad Rampersad, Kalle Saari
      Pages 143-154

    10. Inner Palindromic Closure

      • Jürgen Dassow, Florin Manea, Robert Mercaş, Mike Müller
      Pages 155-166

    11. On the Dual Post Correspondence Problem

      • Joel D. Day, Daniel Reidenbach, Johannes C. Schneider
      Pages 167-178

    12. Brzozowski Algorithm Is Generically Super-Polynomial for Deterministic Automata

      • Sven De Felice, Cyril Nicaud
      Pages 179-190

    13. A Coloring Problem for Sturmian and Episturmian Words

      • Aldo de Luca, Elena V. Pribavkina, Luca Q. Zamboni
      Pages 191-202

    14. The Chomsky-Schützenberger Theorem for Quantitative Context-Free Languages

      • Manfred Droste, Heiko Vogler
      Pages 203-214
Back to top

Other volumes

  1. Developments in Language Theory

Keywords

About this book

This book constitutes the proceedings of the 17th International Conference on Developments in Language Theory, DLT 2013, held in Marne-la-Vallée, France, in June 2013. The 34 full papers presented in this volume were carefully reviewed and selected from 63 submissions. The scope of the conference includes, among others, the following topics and areas: combinatorial and algebraic properties of words and languages; grammars, acceptors and transducers for strings, trees, graphs, arrays; algebraic theories for automata and languages; codes; efficient text algorithms; symbolic dynamics; decision problems; relationships to complexity theory and logic; picture description and analysis; polyominoes and bidimensional patterns; cryptography; concurrency; cellular automata; bio-inspired computing; and quantum computing.

Editors and Affiliations

  • LIGM, University Paris-Est Marne-la-Vallée, Marne-la-Vallée Cedex 2, France

    Marie-Pierre Béal

  • LIAFA, UMR 7089, University Paris Diderot, Paris cedex 13, France

    Olivier Carton

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation