04151nam 22007695 450 99646606610331620230222133916.03-662-53132-110.1007/978-3-662-53132-7(CKB)3710000000765289(DE-He213)978-3-662-53132-7(MiAaPQ)EBC6304239(MiAaPQ)EBC5585472(Au-PeEL)EBL5585472(OCoLC)953990428(PPN)194515273(EXLCZ)99371000000076528920160720d2016 u| 0engurnn|008mamaatxtrdacontentcrdamediacrrdacarrierDevelopments in Language Theory[electronic resource] 20th International Conference, DLT 2016, Montréal, Canada, July 25-28, 2016, Proceedings /edited by Srečko Brlek, Christophe Reutenauer1st ed. 2016.Berlin, Heidelberg :Springer Berlin Heidelberg :Imprint: Springer,2016.1 online resource (XVII, 407 p. 48 illus.) Theoretical Computer Science and General Issues,2512-2029 ;9840Includes index.3-662-53131-3 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.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 presents current developments in formal languages and automata, especially from 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 bidimentional patterns; cryptography; concurrency; cellular automata; bio-inspried computing; quantum computing.Theoretical Computer Science and General Issues,2512-2029 ;9840Computer scienceMachine theoryAlgorithmsComputer science—MathematicsDiscrete mathematicsNatural language processing (Computer science)Theory of ComputationComputer Science Logic and Foundations of ProgrammingFormal Languages and Automata TheoryAlgorithmsDiscrete Mathematics in Computer ScienceNatural Language Processing (NLP)Computer science.Machine theory.Algorithms.Computer science—Mathematics.Discrete mathematics.Natural language processing (Computer science).Theory of Computation.Computer Science Logic and Foundations of Programming.Formal Languages and Automata Theory.Algorithms.Discrete Mathematics in Computer Science.Natural Language Processing (NLP).511.3Brlek Srečkoedthttp://id.loc.gov/vocabulary/relators/edtReutenauer Christopheedthttp://id.loc.gov/vocabulary/relators/edtMiAaPQMiAaPQMiAaPQBOOK996466066103316Developments in Language Theory772277UNISA