Term rewriting : French Spring School of Theoretical Computer Science, Font Romeux [sic], France, May 17-21, 1993 : advanced course
This volume contains thoroughly revised versions of the contributions presented at the French Spring School of Theoretical Computer Science, held in Font Romeu, France in May 1993. This seminar was devoted to rewriting in a broad sense, as rewriting is now an important discipline, relating to many o...
Salvato in:
| Autore principale: | |
|---|---|
| Altri autori: | |
| Natura: | Livre numérique |
| Lingua: | Anglais |
| Pubblicazione: |
Berlin [etc.] :
Springer
[20..].
Cham : Springer Nature |
| Serie: | Lecture notes in computer science
909 |
| Soggetti: | |
| Accesso 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 |
| Nota: |
Actes d'un séminaire tenu à Font-Romeu du 17 au 21 mai 1993, d'après l écran-titre, Archives Springer e-books (Licence nationale) Archives Springer e-books (Licence nationale) |
| Autres localisations: | Voir dans le Sudoc |
| Edition sous un autre format: | • Term rewriting, French Spring School of Theoretical Computer Science, Font Romeux [sic], France, May 17-21, 1993, advanced course, Hubert Common, Jean-Pierre Jouannaud, eds, Berlin, Springer Verlag, 1995, 1 vol. (VIII-221 p.), Lecture notes in computer science, 3-540-59340-3 • Term Rewriting, Texte imprimé, 9783662191194 |
Sommario:
- to rewriting
- 33 Examples of termination
- The word problem for Thue rewriting systems
- Word problem for Thue systems with a few relations
- Some extensions of rewriting
- Graph rewriting: A bibliographical guide
- Formal languages & word-rewriting
- Rewriting and tree automata
- On efficient reduction algorithms for some trace rewriting systems
- Automatic groups and string rewriting
- A survey of symmetrized and complete group presentations
- Normalized rewriting Application to ground completion and standard bases
- Equational reasoning with 2-dimensional diagrams
- Affine geometry of collinearity and conditional term rewriting
- Burnside monoids word problem and the conjecture of Brzozowski.