Grammaire hors contexe

Bonjour,qui peut m'aider à comprendre les automates à pile ?
je veux savoir comment shématiser un autommate à pile à partir d'un grammaire hors contexe
Configuration: Windows 2000
Internet Explorer 6.0

5 réponses

  • Votes
  • Date
  • Date décroissante
  1. on utilise les automates a piles generalement en grammaire non contextuielle (grammaire hors contexe).ok
    1. contacter mois a abdeljelil87@hotmail.com ce plus pratique a communiquer
      1. 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