Structures in logic and computer science : a selection of essays in honor of A. Ehrenfeucht
This book is dedicated to Andrzej Ehrenfeucht on the occasion of his 65th birthday. On personal invitation by the volume editors, 22 internationally well-known scientists from mathematical logics and theoretical computer science participated in this project honoring an excellent scientist with excel...
Gorde:
| Egile nagusia: | |
|---|---|
| Beste egile batzuk: | , |
| Formatua: | Livre numérique |
| Hizkuntza: | Anglais |
| Argitaratua: |
Berlin [etc.] :
Springer
[20..].
Cham : Springer Nature |
| Saila: | Lecture notes in computer science
1261 |
| Gaiak: | |
| Sarrera elektronikoa: | Accès sur la plateforme de l'éditeur Accès sur la plateforme Istex Accès Université d'Orléans Accès INSA CVL |
| Oharra: |
Archives Springer e-books (Licence nationale) Archives Springer e-books (Licence nationale) |
| Autres localisations: | Voir dans le Sudoc |
| Variante du titre: | Melanges :, Ehrenfeucht |
| Edition sous un autre format: | • Structures in logic and computer science, a selection of essays in honor of A. Ehrenfeucht, Jan Mycielski, Grzegorz Rozenberg, Arto Salomaa, eds, 1997, Berlin, Springer, 1 vol. (X-370 p.), Lecture notes in computer science, 3-540-63246-8 • Structures in Logic and Computer Science, Texte imprimé, 9783662176306 |
| LEADER | 04053nam a22003977a 4500 | ||
|---|---|---|---|
| 001 | 944173 | ||
| 008 | 110927q2000 xxe ||| |||| 00| 0 eng d | ||
| 009 | PPN155177486 | ||
| 020 | |a 9783540692423 (PDF) | ||
| 041 | 0 | |a eng | |
| 082 | |a 004 | ||
| 100 | 1 | |a Mycielski, Jan, |d 1932-2025. | |
| 240 | 1 | 0 | |a Melanges : |b Ehrenfeucht |
| 245 | 1 | 0 | |a Structures in logic and computer science : |b a selection of essays in honor of A. Ehrenfeucht |c [edited by] Jan Mycielski, Grzegorz Rozenberg, Arto Salomaa. |
| 260 | |a Berlin [etc.] : |b Springer. | ||
| 260 | |a Cham : |b Springer Nature, |c [20..]. | ||
| 490 | 0 | |a Lecture notes in computer science |v 1261 |x 1611-3349 | |
| 500 | |a Archives Springer e-books (Licence nationale) | ||
| 500 | |a Archives Springer e-books (Licence nationale) | ||
| 505 | 0 | |a On the work of Andrzej Ehrenfeucht in model theory -- Syntax vs. semantics on finite structures -- Expressive power of unary counters -- Some strange quantifiers -- Pebble games in model theory -- An interpretive isomorphism between binary and ternary relations -- Vagueness A rough set view -- Ehrenfeucht games, the composition method, and the monadic theory of ordinal words -- Monadic second order logic and node relations on graphs and trees -- Approximating the volume of general Pfaffian bodies -- Complement-equivalence classes on graphs -- On compact directed acyclic word graphs -- Metric entropy and minimax risk in classification -- Of periods, quasiperiods, repetitions and covers -- Combinatorics of standard Sturmian words -- Compactness of systems of equations on completely regular semigroups -- Decision problems concerning algebraic series with noncommuting variables -- Associative shuffle of infinite words -- Constructing sequential bijections -- Rewriting rules for synchronization languages -- DNA sequence classification using DAWGs -- DNA computing: Distributed splicing systems. | |
| 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 This book is dedicated to Andrzej Ehrenfeucht on the occasion of his 65th birthday. On personal invitation by the volume editors, 22 internationally well-known scientists from mathematical logics and theoretical computer science participated in this project honoring an excellent scientist with excellent papers centered around his scientific work. The 22 invited papers are presented in topical sections on model theory, games and logic, graphs and algorithms, pattern matching and learning, combinatorics of words, algebra of languages, formal language theory, and computational molecular biology. | ||
| 650 | |a Informatique | ||
| 650 | |a Logique symbolique et mathématique | ||
| 650 | |a Ordinateurs | ||
| 700 | 1 | |a Rozenberg, Grzegorz, |d 1942- |4 pbd | |
| 700 | 1 | |a Salomaa, Arto, |d 1934-2025. |4 pbd | |
| 776 | 0 | |0 031344208 |t Structures in logic and computer science |o a selection of essays in honor of A. Ehrenfeucht |f Jan Mycielski, Grzegorz Rozenberg, Arto Salomaa, eds |d 1997 |c Berlin |n Springer |p 1 vol. (X-370 p.) |s Lecture notes in computer science |z 3-540-63246-8 | |
| 776 | 0 | |t Structures in Logic and Computer Science |b Texte imprimé |z 9783662176306 | |
| 856 | 4 | |q PDF |u https://doi.org/10.1007/3-540-63246-8 |z Accès sur la plateforme de l'éditeur | |
| 856 | 4 | |u https://revue-sommaire.istex.fr/ark:/67375/8Q1-LSQP9C36-B |z Accès sur la plateforme Istex | |
| 856 | 4 | |5 452349901:747922071 |u https://ezproxy.univ-orleans.fr/login?url=https://doi.org/10.1007/3-540-63246-8 |z Accès Université d'Orléans | |
| 856 | 4 | |5 180339901:750934441 |u https://ezproxy.insa-cvl.fr/login?qurl=https://doi.org/10.1007/3-540-63246-8 |z Accès INSA CVL | |
| 997 | |0 944173 |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/ | ||