Grammaire hors contexe

Fermé
fulla 2 Messages postés 39 Date d'inscription dimanche 20 juillet 2008 Statut Membre Dernière intervention 30 décembre 2008 - 30 déc. 2008 à 14:08
fulla 2 Messages postés 39 Date d'inscription dimanche 20 juillet 2008 Statut Membre Dernière intervention 30 décembre 2008 - 30 déc. 2008 à 15:10
Bonjour,qui peut m'aider à comprendre les automates à pile ?
je veux savoir comment shématiser un autommate à pile à partir d'un grammaire hors contexe

5 réponses

sadektlili Messages postés 139 Date d'inscription mardi 16 décembre 2008 Statut Membre Dernière intervention 3 avril 2010 4
30 déc. 2008 à 14:14
tu ve des exp..s pour autommate à pile
0
fulla 2 Messages postés 39 Date d'inscription dimanche 20 juillet 2008 Statut Membre Dernière intervention 30 décembre 2008
30 déc. 2008 à 14:28
oui
0
sadektlili Messages postés 139 Date d'inscription mardi 16 décembre 2008 Statut Membre Dernière intervention 3 avril 2010 4
30 déc. 2008 à 14:46
on utilise les automates a piles generalement en grammaire non contextuielle (grammaire hors contexe).ok
0
sadektlili Messages postés 139 Date d'inscription mardi 16 décembre 2008 Statut Membre Dernière intervention 3 avril 2010 4
30 déc. 2008 à 14:51
contacter mois a abdeljelil87@hotmail.com ce plus pratique a communiquer
0

Vous n’avez pas trouvé la réponse que vous recherchez ?

Posez votre question
fulla 2 Messages postés 39 Date d'inscription dimanche 20 juillet 2008 Statut Membre Dernière intervention 30 décembre 2008
30 déc. 2008 à 15:10
oui je sais et je veux savoir comment on construire la pile si on a le grammaire hors contexe
par exemple on a ce grammaire G=(T,N,R,S,) avec T={a,b},N={S,A,B},R={S--->bA/aB,A--->bAA/aS/a,B--->aBB/aS/b}
comment on peut construir les transalation correspondentes
0