Types de grammaires selon Chomsky.
Bonjour à tous.
Est-ce que quelqu'un pourrait me dire ce qu'est une grammaire de type 1 selon Chomsky ?
Il existerait des grammaires de type 0, 1, 2 et 3. Avec à chaque fois des types de langages associés et aussi des
choses type automate d'état fini déterministe, automate à pile ou machine Turing. Pour chaque type, il semble que le lien grammaire-langage-machine soit biunivoque.
Pourrait-on me donner un exemple de langage de type 1 et un autre qui n'est pas de type 1.
Qu'est-ce qu'une grammaire ambiguë ?
Est-ce que quelqu'un pourrait me dire ce qu'est une grammaire de type 1 selon Chomsky ?
Il existerait des grammaires de type 0, 1, 2 et 3. Avec à chaque fois des types de langages associés et aussi des
choses type automate d'état fini déterministe, automate à pile ou machine Turing. Pour chaque type, il semble que le lien grammaire-langage-machine soit biunivoque.
Pourrait-on me donner un exemple de langage de type 1 et un autre qui n'est pas de type 1.
Qu'est-ce qu'une grammaire ambiguë ?
Connectez-vous ou Inscrivez-vous pour répondre.
Réponses
https://fr.m.wikipedia.org/wiki/Hiérarchie_de_Chomsky
Une grammaire est ambigue s'il y a plusieurs analyses syntaxiques possible pour une même phrase.
Heureusement que tout cela fasse de la contusion dans les esprits
S
Un mot est ambigu s'il existe (au moins) deux arbres de dérivation générant le mot.
Est-ce que les arbres de dérivation sont bien "ébranchés" (c'est-à-dire sans embranchements) ?