03691nam 22007455 450 99646532530331620230329161556.03-642-31653-010.1007/978-3-642-31653-1(CKB)3400000000085736(SSID)ssj0000745911(PQKBManifestationID)11495891(PQKBTitleCode)TC0000745911(PQKBWorkID)10860408(PQKB)10475880(DE-He213)978-3-642-31653-1(MiAaPQ)EBC3069970(PPN)168319942(EXLCZ)99340000000008573620120714d2012 u| 0engurnn|008mamaatxtccrDevelopments in Language Theory[electronic resource] 16th International Conference, DLT 2012, Taipei, Taiwan, August 14-17, 2012, Proceedings /edited by Hsu-Chun Yen, Oscar H. Ibarra1st ed. 2012.Berlin, Heidelberg :Springer Berlin Heidelberg :Imprint: Springer,2012.1 online resource (XIII, 478 p. 65 illus.) Theoretical Computer Science and General Issues,2512-2029 ;7410Bibliographic Level Mode of Issuance: Monograph3-642-31652-2 Includes bibliographical references and index.This book constitutes the refereed proceedings of the 16th International Conference on Developments in Language Theory, DLT 2012, held in Taipei, Taiwan, in August 2012. The 34 regular papers presented were carefully reviewed and selected from numerous submissions. The volume also contains the papers or extended abstracts of 4 invited lectures, as well as a special memorial presentation in honor of Sheng Yu. The topics covered include grammars, acceptors and transducers for words, trees and graphs; algebraic theories of automata; algorithmic, combinatorial and algebraic properties of words and languages; variable length codes; symbolic dynamics; cellular automata; polyominoes and multidimensional patterns; decidability questions; image manipulation and compression; efficient text algorithms; relationships to cryptography, concurrency, complexity theory and logic; bio-inspired computing; quantum computing.Theoretical Computer Science and General Issues,2512-2029 ;7410Computer scienceMachine theoryCoding theoryInformation theoryComputer science—MathematicsDiscrete mathematicsTheory of ComputationFormal Languages and Automata TheoryComputer Science Logic and Foundations of ProgrammingCoding and Information TheoryDiscrete Mathematics in Computer ScienceComputer science.Machine theory.Coding theory.Information theory.Computer science—Mathematics.Discrete mathematics.Theory of Computation.Formal Languages and Automata Theory.Computer Science Logic and Foundations of Programming.Coding and Information Theory.Discrete Mathematics in Computer Science.004.0151Yen Hsu-Chunedthttp://id.loc.gov/vocabulary/relators/edtIbarra Oscar Hedthttp://id.loc.gov/vocabulary/relators/edtConference on Developments in Language TheoryBOOK996465325303316Developments in Language Theory772277UNISA