Théorie des langages et des automates / Jean-Michel, Autebert [ Livre]
Langue: Français ; de l'oeuvre originale, Français.Publication : Paris : Milan : Barcelone : Masson, 1994Description : 179 p. ; 24 cmISBN: 2225840016.Collection: Manuels informatiques Masson, 0249-6992Classification: F 4 Langages formels, automates et calculabilitéRésumé: Sommaire Préliminaires mathématiques PREMIERE PARTIE. LA CADRE FORMEL 1. Le monoÏde libre 2. Les arbres 3. Systèmes de réécriture DEUXIEME PARTIE. LES LANGAGES RATIONNELS 4. Langages reconnaissables 5. Langages rationnels 6. Automate minimal TROISIEME PARTIE. LES LANGAGES ALGEBRIQUES 7. Grammaires algébriques et dérivations 8. Formes normales et propriétés constructives 9. Langages algébriques 10. Automates à pile 11. Langages déterministes et aperçu sur l'analyse syntaxique QUATRIEME PARTIE. LES AUTRES CLASSES DE LA HIERARCHIE DE CHOMSKY 12. Langages récursivement énumérables et langages récursifs 13. Langages contextuels.Sujet - Nom commun: Machines séquentielles, Théorie des | Langages formels | Langages de programmation | Langages algébriques | Automates mathématiques, Théorie desCurrent location | Call number | Status | Notes | Date due | Barcode |
---|---|---|---|---|---|
ENS Rennes - Bibliothèque Informatique | F 4 AUT (Browse shelf) | Available | F 4 Langages formels, automates et calculabilité | 00002083 | |
ENS Rennes - Bibliothèque Informatique | F 4 AUT (Browse shelf) | Exclu du prêt | F 4 Langages formels, automates et calculabilité | 00003432 | |
ENS Rennes - Bibliothèque Informatique | F 4 3 AUT (Browse shelf) | Checked out On hold | F 4 3 | 03/06/2019 | 000034322 |
Index
Sommaire
Préliminaires mathématiques
PREMIERE PARTIE. LA CADRE FORMEL
1. Le monoÏde libre
2. Les arbres
3. Systèmes de réécriture
DEUXIEME PARTIE. LES LANGAGES RATIONNELS
4. Langages reconnaissables
5. Langages rationnels
6. Automate minimal
TROISIEME PARTIE. LES LANGAGES ALGEBRIQUES
7. Grammaires algébriques et dérivations
8. Formes normales et propriétés constructives
9. Langages algébriques
10. Automates à pile
11. Langages déterministes et aperçu sur l'analyse syntaxique
QUATRIEME PARTIE. LES AUTRES CLASSES DE LA HIERARCHIE DE CHOMSKY
12. Langages récursivement énumérables et langages récursifs
13. Langages contextuels