Gio 22 Agosto, 18:08:58 - 2019

Autore Topic: Dubbi su come fare un automa a pila  (Letto 412 volte)

0 Utenti e 1 Visitatore stanno visualizzando questo topic.

Offline scheggia89

  • Studente di Dottorato
  • ***
  • Post: 156
  • FeedBack: +3/-0
    • Mostra profilo
Dubbi su come fare un automa a pila
« il: Lun 11 Dicembre, 19:37:20 - 2017 »
Ciao a tutti,
Ho un dubbio quando bisogna definire l'automa a pila. Se ad esempio ho che la scansione della stringa non è ancora terminata ma ho la pila vuota, è possibile andare avanti con la scansione oppure termina l'automa?

Offline Chloe06

  • Studente
  • *
  • Post: 38
  • FeedBack: +2/-0
    • Mostra profilo
Re:Dubbi su come fare un automa a pila
« Risposta #1 il: Mar 19 Dicembre, 16:09:33 - 2017 »
Io ho provato a fare alcuni esercizi dei vecchi testi di esame. Ne ho fatti due:

1)Definire un automa a pila che accetta per stato finale o per pila vuota(scelta a piacere) il linguaggio
D = {anbm | m>=0  ∧  n >=0  ∧  |m-n|<= 5}. Scriverne la tabella di transizione.



Σ = {a, b}  Γ = {Z,a, b}   




2) Definire un automa a pila deterministico che accetta per stato finale o per pila vuota(scelta a piacere) il linguaggio D = {anbmcn | m>=1 ∧   n>=1}. Scriverne la tabella di transizione.





Σ = {a, b, c}  Г = {Z,a} 









Non sono sicura che le soluzioni siano giuste. Però nel primo esercizio non so proprio come soddisfare la condizione |m-n|<=5. Qualcuno ne ha idea come si fa?
« Ultima modifica: Mer 20 Dicembre, 17:18:58 - 2017 da Chloe06 »