Developments in language theory : 6th international conference, DLT 2002, Kyoto, Japan, September 18-21, 2002 : revised papers

Сохранить в:
Библиографические подробности
Соавтор: Conference on Developments in Language Theory :Kyoto, JP
Другие авторы: Ito, Masami, 1941- (Публикующий директор), Toyama, Masafumi (Публикующий директор)
Формат: Livre numérique
Язык:Anglais
Опубликовано: Berlin [etc.] : Springer [20..].
Cham : Springer Nature
Серии:Lecture notes in computer science 2450
Предметы:
Online-ссылка:Accès sur la plateforme de l'éditeur
Accès sur la plateforme Istex
Accès Université d'Orléans
Accès INSA CVL
Примечание: Archives Springer e-books (Licence nationale)
Archives Springer e-books (Licence nationale)
Autres localisations: Voir dans le Sudoc
Edition sous un autre format:• Developments in language theory, 6th international conference, DLT 2002, Kyoto, Japan, September 18-21, 2002, revised papers, Masami Ito, Masafumi Toyama (eds.), Berlin, Springer, 2003, 1 vol. (IX-427 p.), Lecture notes in computer science, 3-540-40431-7
• Developments in Language Theory, Texte imprimé, 9783662168882
LEADER 04690nam a22003857a 4500
001 969656
008 110927q2000 xxe ||| |||| 00| 0 eng d
009 PPN15517729X
020 |a 9783540450054 (PDF) 
041 0 |a eng 
082 |a 004 
111 2 |a Conference on Developments in Language Theory  |n (6th  |d  :2002  |c  :Kyoto, JP). 
245 1 0 |a Developments in language theory :  |b 6th international conference, DLT 2002, Kyoto, Japan, September 18-21, 2002 : revised papers   |c [edited by] Masami Ito, Masafumi Toyama. 
260 |a Berlin [etc.] :  |b Springer. 
260 |a Cham :  |b Springer Nature,  |c [20..]. 
490 0 |a Lecture notes in computer science  |v 2450  |x 1611-3349 
500 |a Archives Springer e-books (Licence nationale) 
500 |a Archives Springer e-books (Licence nationale) 
505 0 |a Invited Presentations -- Computational Processes in Living Cells: Gene Assembly in Ciliates -- Experimental Quantum Computation with Molecules -- Efficient Transformations from Regular Expressions to Finite Automata -- Extended Temporal Logic on Finite Words and Wreath Product of Monoids with Distinguished Generators -- A Remark about Quadratic Trace Equations -- Infinite Snake Tiling Problems -- Decision Problems for Linear and Circular Splicing Systems -- Finite Automata Models of Quantized Systems: Conceptual Status and Outlook -- Automata on Linear Orderings -- Contributions -- Some Properties of Ciliate Bio-operations -- On the Descriptional Complexity of Some Variants of Lindenmayer Systems -- Carriers and Counters -- On the Separation between k-Party and (k - 1)-Party Nondeterministic Message Complexities -- Unary Language Operations and Their Nondeterministic State Complexity -- Constructing Infinite Words of Intermediate Complexity -- A Space Lower Bound of Two-Dimensional Probabilistic Turing Machines -- Undecidability of Weak Bisimilarity for PA-Processes -- Improved Bounds on the Number of Automata Accepting Finite Languages -- Roots and Powers of Regular Languages -- Innermost Termination of Context-Sensitive Rewriting -- A Unique Structure of Two-Generated Binary Equality Sets -- On Deterministic Finite Automata and Syntactic Monoid Size -- An Inverse Automata Algorithm for Recognizing 2-Collapsing Words -- Efficient Algorithm for Checking Multiplicity Equivalence for the Finite Z - ?*-Automata -- Some Remarks on Asynchronous Automata -- Tiling Systems over Infinite Pictures and Their Acceptance Conditions -- The Average Lengths of the Factors of the Standard Factorization of Lyndon Words -- Circular Words Avoiding Patterns -- Safety Verification for Two-Way Finite Automata withMonotonic Counters -- An Infinite Prime Sequence Can Be Generated in Real-Time by a 1-Bit Inter-cell Communication Cellular Automaton -- On the Structure of Graphic DLI-Sets -- Finite Completion of Comma-Free Codes. Part I -- On a Family of Codes with Bounded Deciphering Delay -- Abstract Families of Graphs -- Automaton Representation of Linear Conjunctive Languages -- On-Line Odometers for Two-Sided Symbolic Dynamical Systems -- Characteristic Semigroups of Directable Automata. 
506 |a Accès en ligne pour les établissements français bénéficiaires des licences nationales 
506 |a Accès soumis à abonnement pour tout autre établissement 
506 |a Conditions particulières de réutilisation pour les bénéficiaires des licences nationales. https://www.licencesnationales.fr/springer-nature-ebooks-contrat-licence-ln-2017 
650 |a Informatique 
650 |a Langages formels 
650 |a Logique symbolique et mathématique 
650 |a Actes de congrès 
700 1 |a Ito, Masami,  |d 1941-  |4 pbd 
700 1 |a Toyama, Masafumi.  |4 pbd 
776 0 |0 07420288X  |t Developments in language theory  |o 6th international conference, DLT 2002, Kyoto, Japan, September 18-21, 2002  |o revised papers  |f Masami Ito, Masafumi Toyama (eds.)  |c Berlin  |n Springer  |d 2003  |p 1 vol. (IX-427 p.)  |s Lecture notes in computer science  |z 3-540-40431-7 
776 0 |t Developments in Language Theory  |b Texte imprimé  |z 9783662168882 
856 4 |q PDF  |u https://doi.org/10.1007/3-540-45005-X  |z Accès sur la plateforme de l'éditeur 
856 4 |u https://revue-sommaire.istex.fr/ark:/67375/8Q1-BP7WH1M1-3  |z Accès sur la plateforme Istex 
856 4 |5 452349901:750671637  |u https://ezproxy.univ-orleans.fr/login?url=https://doi.org/10.1007/3-540-45005-X  |z Accès Université d'Orléans 
856 4 |5 180339901:754020452  |u https://ezproxy.insa-cvl.fr/login?qurl=https://doi.org/10.1007/3-540-45005-X  |z Accès INSA CVL 
997 |0 969656  |1 Livre numérique  |a Ressource numérique  |b INSA  |b ENSA  |c 0/Bibliothèque numérique/  |c 1/Bibliothèque numérique/Autre ressource numérique/