Types de grammaires selon Chomsky.

Lev · December 2017

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ë ?

Sylvain · December 2017

Ça permettrait de classer les ambiguïtés du genre "le chien du voisin dont je parle" où on se demande si on parle du voisin ou de son chien (celui du voisin, pas le sien(:P)) ?

Shah d'Ock · December 2017

Sylvain: oui, d'autres exemples classiques sont "il commande une glace à la serveuse", "il regarde son voisin avec les jumelles" et en anglais "time flies like an arrow".

Shah d'Ock · December 2017

Lev:
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.

samok · December 2017

La glace à la serveuse, c'est d'un manque de goût !

Natacha Tertone a écrit:

Le chaos a nos pieds

Heureusement que tout cela fasse de la contusion dans les esprits

S

Sylvain · December 2017

Je veux bien lécher une telle glace...:-D

Lev · December 2017

Une grammaire est ambiguë si le langage défini par celle-ci contient un mot ambigu.
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) ?

Types de grammaires selon Chomsky.

Réponses

Bonjour!

Catégories

In this Discussion

Qui est en ligne 21