04280nam 2200601Ia 450 991048492590332120200520144314.01-280-38307-097866135609883-642-02737-710.1007/978-3-642-02737-6(CKB)1000000000761234(SSID)ssj0000317188(PQKBManifestationID)11923522(PQKBTitleCode)TC0000317188(PQKBWorkID)10294280(PQKB)10812689(DE-He213)978-3-642-02737-6(MiAaPQ)EBC3064331(PPN)136307086(EXLCZ)99100000000076123420090703d2009 uy 0engurnn|008mamaatxtccrDevelopments in language theory 13th international conference, DLT 2009, Stuttgart, Germany, June 30-July 3, 2009 : proceedings /Volker Diekert, Dirk Nowotka, eds1st ed. 2009.Berlin ;New York Springerc20091 online resource (XIII, 503 p.) Lecture notes in computer science,0302-9743 ;5583LNCS sublibrary.SL 1,Theoretical computer science and general issuesBibliographic Level Mode of Issuance: Monograph3-642-02736-9 Includes bibliographical references and index.Invited Talks -- Factorization Forests -- Weighted versus Probabilistic Logics -- Post Correspondence Problem and Small Dimensional Matrices -- Size Complexity of Two-Way Finite Automata -- Matrix Mortality and the ?erný-Pin Conjecture -- Regular Papers -- A Quadratic Upper Bound on the Size of a Synchronizing Word in One-Cluster Automata -- Regular Languages Definable by Majority Quantifiers with Two Variables -- The Inclusion Problem of Context-Free Languages: Some Tractable Cases -- On the Complexity of Deciding Avoidability of Sets of Partial Words -- Closures in Formal Languages and Kuratowski’s Theorem -- Rich and Periodic-Like Words -- Traces of Control-Flow Graphs -- Left and Right Synchronous Relations -- An Extension of the Lyndon Schützenberger Result to Pseudoperiodic Words -- Asymptotic Cellular Complexity -- Strongly Regular Grammars and Regular Approximation of Context-Free Languages -- Powers of Regular Languages -- Existence and Nonexistence of Descriptive Patterns -- On Stateless Multihead Finite Automata and Multihead Pushdown Automata -- On Negative Bases -- Crucial Words for Abelian Powers -- Tight Bounds on the Descriptional Complexity of Regular Expressions -- Subshifts, Languages and Logic -- Magic Numbers and Ternary Alphabet -- The Pumping Lemma for Well-Nested Multiple Context-Free Languages -- The Support of a Recognizable Series over a Zero-Sum Free, Commutative Semiring Is Recognizable -- A Game-Theoretic Characterization of Boolean Grammars -- Word Equations with One Unknown -- On Equations over Sets of Numbers and Their Limitations -- Some Remarks on Superposition Based on Watson-Crick-Like Complementarity -- A Weighted ?-Calculus on Words -- Branching-Time Temporal Logics with Minimal Model Quantifiers -- Simulations by Time-Bounded Counter Machines -- Weighted Timed MSO Logics -- Balanced Words Having Simple Burrows-Wheeler Transform -- On the Complexity of Hmelevskii’s Theorem and Satisfiability of Three Unknown Equations -- Definability in the Infix Order on Words -- Two-Sided Bounds for the Growth Rates of Power-Free Languages -- On the Decidability of the Equivalence for a Certain Class of Transducers -- Erasing in Petri Net Languages and Matrix Grammars.LNCS sublibrary.SL 1,Theoretical computer science and general issues.Lecture notes in computer science ;5583.Computational linguisticsCongressesFormal languagesCongressesComputational linguisticsFormal languages005.131Diekert Volker1955-1220869Nowotka Dirk1761696MiAaPQMiAaPQMiAaPQBOOK9910484925903321Developments in language theory4201295UNINA