Notions sur les grammaires formelles: par Maurice Gross et André Lentin,... ["Introduction by" Noam Chomsky.]. |
Avis des internautes - Rédiger un commentaire
Aucun commentaire n'a été trouvé aux emplacements habituels.
Table des matières
Avertissement | 7 |
QUELQUES CLASSES REMARQUABLES DE LANGAGES | 75 |
Chapitres | 139 |
Droits d'auteur | |
3 autres sections non affichées
Expressions et termes fréquents
algébrique algorithme alphabet ambiguë application associer automate fini automates à pile avons axiome bonnes finales bons contextes C-grammaire C-langages calcul Calcul des propositions Chomsky classe des langages coefficients concaténation congruence Considérons construire contient correspond définie définition degré d'ambiguïté Démontrer dérivation description instantanée déterministique digrammes donnée éléments engendre ensemble équivalent Etant Exemple existe forme gauche grammaire grammaires formelles graphe homomorphisme indécidable initial K-langage standard Kleene l'alphabet l'automate l'axiome l'ensemble des mots l'équation l'état qi l'intersection langage de Dyck langages acceptés lettre linéaire linguistique machine de Turing marqueur monoïde libre monômes n-uplet non-terminal notion obtient occurrence phrase polynômes prédicat problème des mots productions proposition quadruplet récursivement récursivement énumérable relation relation d'équivalence résultat schéma séries formelles structure suivant symbole syntaxique système combinatoire système formel terminal théorème thueien tion transducteur transduction type union de classes utilise valeur variables vide vocabulaire
Informations bibliographiques
| Titre | Notions sur les grammaires formelles: par Maurice Gross et André Lentin,... ["Introduction by" Noam Chomsky.]. Collection Programmation Publication, Faculté des sciences de Paris Institut de programmation Publications de l'Institut de programmation de la Faculté des sciences de Paris, Institut de programmation de la Faculté des sciences de Paris Collection Programmation. Publications de l'Institut de programmation de la Faculté des sciences de Paris |
| Auteurs | Maurice Gross, André Lentin |
| Éditeur | Gauthier-Villars, 1967 |
| Longueur | 199 pages |
| Exporter la citation | BiBTeX EndNote RefMan |