Formal properties of finite automata and applications : LITP Spring School on Theoretical Computer Science, Ramatuelle, France, May 23-27, 1988 : proceedings
The volume contains the proceedings of the 16th Spring School on Theoretical Computer Science held in Ramatuelle, France, in May 1988. It is a unique combination of research level articles on various aspects of the theory of finite automata and its applications. Advances made in the last five years...
Guardado en:
| Autor Corporativo: | |
|---|---|
| Otros Autores: | |
| Formato: | Livre numérique |
| Lenguaje: | Anglais Français |
| Publicado: |
Berlin [etc.] :
Springer
[20..].
Cham : Springer Nature |
| Colección: | Lecture notes in computer science
386 |
| Materias: | |
| Acceso en línea: | Accès sur la plateforme de l'éditeur Accès sur la plateforme Istex Accès Université d'Orléans Accès INSA CVL |
| Nota: |
Archives Springer e-books (Licence nationale) Archives Springer e-books (Licence nationale) |
| Autres localisations: | Voir dans le Sudoc |
| Edition sous un autre format: | • Formal properties of finite automata and applications, LITP Spring School on Theoretical Computer Science, Ramatuelle, France, May 23-27, 1988, proceedings, J.E. Pin, ed, Berlin, Springer-Verlag, 1989, 1 vol. (VIII-259 p.), Lecture notes in computer science, 0-387-51631-X • Formal Properties of Finite Automata and Applications, Texte imprimé, 9783662196939 |
| LEADER | 04009nam a22003857a 4500 | ||
|---|---|---|---|
| 001 | 944005 | ||
| 008 | 110927q2000 xxe ||| |||| 00| 0 eng d | ||
| 009 | PPN155171356 | ||
| 020 | |a 9783540467212 (PDF) | ||
| 041 | 0 | |a eng |a fre | |
| 082 | |a 004 | ||
| 111 | 2 | |a École de printemps d'informatique théorique |n (16 |d :1988 |c :Ramatuelle). | |
| 245 | 1 | 0 | |a Formal properties of finite automata and applications : |b LITP Spring School on Theoretical Computer Science, Ramatuelle, France, May 23-27, 1988 : proceedings |c [edited by] J. E. Pin. |
| 260 | |a Berlin [etc.] : |b Springer. | ||
| 260 | |a Cham : |b Springer Nature, |c [20..]. | ||
| 490 | 0 | |a Lecture notes in computer science |v 386 |x 1611-3349 | |
| 500 | |a Archives Springer e-books (Licence nationale) | ||
| 500 | |a Archives Springer e-books (Licence nationale) | ||
| 505 | 0 | |a Finite automata and rational languages an introduction -- The wreath product and its applications -- Polynomial decomposition of rational functions / Decomposition polynomiale des fonctions rationnelles -- Relational morphisms, transductions and operations on languages -- Basic techniques for two-way finite automata -- Properties of factorization forests -- Relative star height, star height and finite automata with distance functions -- Automata and the word problem -- Automata and quantifier hierarchies -- Concatenation product: a survey -- A finiteness condition for semigroups -- Equations for pseudovarieties -- Algorithms and automata -- Numbers and automata -- Codes and automata -- Finite automata and computational complexity -- A characterization of fair computations of finite state SCCS processes -- Verification of distributed systems: An experiment. | |
| 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 | ||
| 520 | |a The volume contains the proceedings of the 16th Spring School on Theoretical Computer Science held in Ramatuelle, France, in May 1988. It is a unique combination of research level articles on various aspects of the theory of finite automata and its applications. Advances made in the last five years on the mathematical foundations form the first part of the book. The second part is devoted to the important problems of the theory including star-height, concatenation hierarchies, and connections with logic and word problems. The last part presents a large variety of possible applications: number theory, distributed systems, algorithms on strings, theory of codes, complexity of boolean circuits and others. | ||
| 650 | |a Informatique | ||
| 650 | |a Logique symbolique et mathématique | ||
| 650 | |a Analyse combinatoire | ||
| 650 | |a Théorie des machines séquentielles | ||
| 700 | 1 | |a Pin, Jean-Éric. |4 pbd | |
| 776 | 0 | |0 021265852 |t Formal properties of finite automata and applications |o LITP Spring School on Theoretical Computer Science, Ramatuelle, France, May 23-27, 1988 |o proceedings |f J.E. Pin, ed |c Berlin |n Springer-Verlag |d 1989 |p 1 vol. (VIII-259 p.) |s Lecture notes in computer science |z 0-387-51631-X | |
| 776 | 0 | |t Formal Properties of Finite Automata and Applications |b Texte imprimé |z 9783662196939 | |
| 856 | 4 | |q PDF |u https://doi.org/10.1007/BFb0013106 |z Accès sur la plateforme de l'éditeur | |
| 856 | 4 | |u https://revue-sommaire.istex.fr/ark:/67375/8Q1-KXLQVKJP-Z |z Accès sur la plateforme Istex | |
| 856 | 4 | |5 452349901:747923566 |u https://ezproxy.univ-orleans.fr/login?url=https://doi.org/10.1007/BFb0013106 |z Accès Université d'Orléans | |
| 856 | 4 | |5 180339901:750935863 |u https://ezproxy.insa-cvl.fr/login?qurl=https://doi.org/10.1007/BFb0013106 |z Accès INSA CVL | |
| 997 | |0 944005 |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/ | ||