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