LEADER 03768nam  2200553 a 450 
001 9910484779903321
005 20200520144314.0
024 7 $a10.1007/b137735
035   $a(CKB)1000000000213088
035   $a(SSID)ssj0000317189
035   $a(PQKBManifestationID)11222220
035   $a(PQKBTitleCode)TC0000317189
035   $a(PQKBWorkID)10286455
035   $a(PQKB)10924684
035   $a(DE-He213)978-3-540-31682-4
035   $a(MiAaPQ)EBC3068348
035   $a(PPN)123095735
035   $a(EXLCZ)991000000000213088
100   $a20050526d2005      uy         0
101 0 $aeng
135   $aurnn|008mamaa
181   $ctxt
182   $cc
183   $acr
200 10$aDevelopments in language theory $e9th international conference, DLT 2005, Palermo, Italy, July 4-8, 2005 : proceedings /$fClelia De Felice, Antonio Restivo (eds.)
205   $a1st ed. 2005.
210   $aBerlin ;$aNew York $cSpringer$dc2005
215   $a1 online resource (XII, 412 p.) 
225 1 $aLecture notes in computer science,$x0302-9743 ;$v3572
300   $a"9th Conference on Developments in Language Theory ... held at Mondello (Palermo, Italy)"--Pref.
311 08$aPrinted edition: 9783540265467 
320   $aIncludes bibliographical references and index.
327   $aRestricted Towers of Hanoi and Morphisms -- Collapsing Words: A Progress Report -- Locally Consistent Parsing and Applications to Approximate String Comparisons -- Central Sturmian Words: Recent Developments -- Reversible Cellular Automata -- Inexpressibility Results for Regular Languages in Nonregular Settings -- Complexity of Quantum Uniform and Nonuniform Automata -- Membership and Finiteness Problems for Rational Sets of Regular Languages -- Tissue P Systems with Antiport Rules and Small Numbers of Symbols and Cells -- The Mortality Threshold for Partially Monotonic Automata -- Sturmian Words: Dynamical Systems and Derivated Words -- Schützenberger and Eilenberg Theorems for Words on Linear Orderings -- On the Membership of Invertible Diagonal Matrices -- A Kleene Theorem for Languages of Words Indexed by Linear Orderings -- Revolving-Input Finite Automata -- Some New Results on Palindromic Factors of Billiard Words -- A Note on a Result of Daurat and Nivat -- Palindromes in Sturmian Words -- Voronoi Cells of Beta-Integers -- Languages with Mismatches and an Application to Approximate Indexing -- Bidimensional Sturmian Sequences and Substitutions -- Unambiguous Morphic Images of Strings -- Complementing Two-Way Finite Automata -- On Timed Automata with Discrete Time ? Structural and Language Theoretical Characterization -- Monotone Deterministic RL-Automata Don?t Need Auxiliary Symbols -- On Hairpin-Free Words and Languages -- Adding Monotonic Counters to Automata and Transition Graphs -- Polynomial Generators of Recursively Enumerable Languages -- On Language Inequalities XK???LX -- The Power of Tree Series Transducers of Type I and II -- The Inclusion Problem for Unambiguous Rational Trace Languages -- LR Parsing for Boolean Grammars -- On Some Properties of the Language of 2-Collapsing Words -- Semi-rational Sets of DAGs -- On the Frequency of Letters in Pure Binary Morphic Sequences.
410  0$aLecture notes in computer science ;$v3572.
517 3 $aDLT 2005
606   $aFormal languages$vCongresses
615  0$aFormal languages
676   $a511.3
686   $a54.72$2bcl
701   $aDe Felice$b Clelia$01760064
701   $aRestivo$b Antonio$01760065
712 12$aConference on Developments in Language Theory
801  0$bMiAaPQ
801  1$bMiAaPQ
801  2$bMiAaPQ
906   $aBOOK
912   $a9910484779903321
996   $aDevelopments in language theory$94198845
997   $aUNINA