Developments in language theory : 17th International Conference, DLT 2013, Marne-la-Vallée, France, June 18-21, 2013 proceedings

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 in...

Description complète

Enregistré dans:
Détails bibliographiques
Auteurs principaux : Beal Marie-Pierre (Directeur de publication), Carton Olivier (Directeur de publication)
Format : Livre
Langue : anglais
Titre complet : Developments in language theory : 17th International Conference, DLT 2013, Marne-la-Vallée, France, June 18-21, 2013 : proceedings / edited by Marie-Pierre Béal, Olivier Carton
Publié : Berlin, Heidelberg : Springer Berlin Heidelberg , 2013
Cham : Springer Nature
Collection : Theoretical computer science and general issues (Online) ; 7907
Accès en ligne : Accès Nantes Université
Accès direct soit depuis les campus via le réseau ou le wifi eduroam soit à distance avec un compte @etu.univ-nantes.fr ou @univ-nantes.fr
Note sur l'URL : Accès sur la plateforme de l'éditeur
Accès sur la plateforme de l'éditeur (Springer)
Accès sur la plateforme Istex
Condition d'utilisation et de reproduction : Conditions particulières de réutilisation pour les bénéficiaires des licences nationales : chttps://www.licencesnationales.fr/springer-nature-ebooks-contrat-licence-ln-2017
Sujets :
Documents associés : Autre format: Developments in Language Theory
Autre format: Developments in Language Theory
  • Ultrametric Finite Automata and Turing Machines
  • Recompression: Word Equations and Beyond
  • Joint Spectral Characteristics: A Tale of Three Disciplines
  • Unambiguous Finite Automata
  • An Explicit Formula for the Intersection of Two Polynomials of Regular Languages
  • Two Dimensional Prefix Codes of Pictures
  • Adjacent Ordered Multi-Pushdown Systems
  • Cuts in Regular Expressions
  • Quantum Finite Automata and Linear Context-Free Languages: A Decidable Problem
  • On the Asymptotic Abelian Complexity of Morphic Words
  • Strict Bounds for Pattern Avoidance
  • A Fresh Approach to Learning Register Automata
  • Suffixes, Conjugates and Lyndon Words
  • Extremal Words in the Shift Orbit Closure of a Morphic Sequence
  • Inner Palindromic Closure
  • On the Dual Post Correspondence Problem
  • Brzozowski Algorithm Is Generically Super-Polynomial for Deterministic Automata
  • A Coloring Problem for Sturmian and Episturmian Words
  • The Chomsky-Schützenberger Theorem for Quantitative Context-Free Languages
  • Operational Characterization of Scattered MCFLs
  • Abelian Repetitions in Sturmian Words
  • Composition Closure of -Free Linear Extended Top-Down Tree Transducers
  • Subword Complexity and k-Synchronization
  • Some Decision Questions Concerning the Time Complexity of Language Acceptors
  • Unambiguous Conjunctive Grammars over a One-Letter Alphabet
  • Alternative Automata Characterization of Piecewise Testable Languages
  • Finite Automata with Advice Tapes
  • One-Way Multi-Head Finite Automata with Pebbles But No States
  • Regular Expressions with Binding over Data Words for Querying Graph Databases
  • Factorizations and Universal Automaton of Omega Languages
  • Deciding Determinism of Unary Languages Is coNP-Complete
  • Ultimate Periodicity of b-Recognisable Sets: A Quasilinear Procedure
  • 3-Abelian Cubes Are Avoidable on Binary Alphabets
  • Repetition Avoidance in Circular Factors
  • Operator Precedence -Languages
  • New Results on Deterministic Sgraffito Automata
  • On the Number of AbelianBordered Words
  • Proof of a Phase Transition in Probabilistic Cellular Automata
  • Languages with a Finite Antidictionary: Growth-Preserving Transformations and Available Orders of Growth.