Developments in Language Theory 20th International Conference, DLT 2016, Montréal, Canada, July 25-28, 2016, Proceedings /

This book constitutes the proceedings of the 20th International Conference on Developments in Language Theory, DLT 2016, held in Montreal, QC, Canada, in July 2016. The 32 full papers and 4 abstracts of invited papers presented were carefully reviewed and selected from 48 submissions. This volume pr...

Πλήρης περιγραφή

Λεπτομέρειες βιβλιογραφικής εγγραφής
Συγγραφή απο Οργανισμό/Αρχή: SpringerLink (Online service)
Άλλοι συγγραφείς: Brlek, Srečko (Επιμελητής έκδοσης), Reutenauer, Christophe (Επιμελητής έκδοσης)
Μορφή: Ηλεκτρονική πηγή Ηλ. βιβλίο
Γλώσσα:English
Έκδοση: Berlin, Heidelberg : Springer Berlin Heidelberg : Imprint: Springer, 2016.
Σειρά:Lecture Notes in Computer Science, 9840
Θέματα:
Διαθέσιμο Online:Full Text via HEAL-Link
Πίνακας περιεχομένων:
  • Formal languages and automata
  • 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 bidimentional patterns; cryptography; concurrency
  • Cellular automata; bio-inspried computing; quantum computing.