LEADER 04520nam  22006735  450 
001 996465828403316
005 20230405224721.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   $a20100926d2005      u|             0
101 0 $aeng
135   $aurnn|008mamaa
181   $ctxt
182   $cc
183   $acr
200 10$aDevelopments in Language Theory$b[electronic resource] $e9th International Conference, DLT 2005, Palermo, Italy, July 4-8, 2005, Proceedings /$fedited by Clelia De Felice, Antonio Restivo
205   $a1st ed. 2005.
210  1$aBerlin, Heidelberg :$cSpringer Berlin Heidelberg :$cImprint: Springer,$d2005.
215   $a1 online resource (XII, 412 p.) 
225 1 $aTheoretical Computer Science and General Issues,$x2512-2029 ;$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$aTheoretical Computer Science and General Issues,$x2512-2029 ;$v3572
606   $aMachine theory
606   $aComputer science
606   $aComputer science?Mathematics
606   $aDiscrete mathematics
606   $aFormal Languages and Automata Theory
606   $aTheory of Computation
606   $aComputer Science Logic and Foundations of Programming
606   $aDiscrete Mathematics in Computer Science
615  0$aMachine theory.
615  0$aComputer science.
615  0$aComputer science?Mathematics.
615  0$aDiscrete mathematics.
615 14$aFormal Languages and Automata Theory.
615 24$aTheory of Computation.
615 24$aComputer Science Logic and Foundations of Programming.
615 24$aDiscrete Mathematics in Computer Science.
676   $a511.3
686   $a54.72$2bcl
702   $aDe Felice$b Clelia$4edt$4http://id.loc.gov/vocabulary/relators/edt
702   $aRestivo$b Antonio$4edt$4http://id.loc.gov/vocabulary/relators/edt
712 12$aConference on Developments in Language Theory
906   $aBOOK
912   $a996465828403316
996   $aDevelopments in Language Theory$9772277
997   $aUNISA