.dsy:it. - [domanda] automa a pila

.dsy:it. (http://www.dsy.it/forum/)
- Linguaggi formali e automi (http://www.dsy.it/forum/forumdisplay.php?forumid=132)
-- [domanda] automa a pila (http://www.dsy.it/forum/showthread.php?threadid=20370)

Posted by elly00 on 24-06-2005 08:16:

automa a pila

qualcuno sa spiegarmi la sequenza di mosse di un automa a pila? per esempio nel riconoscimento del linguaggio tipo 2 a^nb^n?

In che sequenza vengono lette pila e stringa in entrata e cme viene gestita la pila???

grazie

Posted by Gusher on 25-06-2005 00:18:

Re: automa a pila

Originally posted by elly00
qualcuno sa spiegarmi la sequenza di mosse di un automa a pila? per esempio nel riconoscimento del linguaggio tipo 2 a^nb^n?

In che sequenza vengono lette pila e stringa in entrata e cme viene gestita la pila???

grazie

Se non ricordo male, funzionava in questo modo:

La pila veniva utilizzata semplicemente per salvare le "a".
Quando all'automa arriva una "b", cancella una "a" dalla pila.
Se alla fine, la pila è vuota(quindi è stato riconosciuto lo stesso numero di lettere "a" e "b"), la parola appartiene al linguaggio.

Posted by elly00 on 01-07-2005 11:42:

ok grazie

un'altra piccola domanda:

come mai a pag.28 delle dispense passandro da un automa non deterministico a quello deterministico..viene inserito lo stato vuoto con a e b che partono e arrivano nello stato stesso?

grazie

Posted by Gusher on 01-07-2005 17:10:

Originally posted by elly00
ok grazie

un'altra piccola domanda:

come mai a pag.28 delle dispense passandro da un automa non deterministico a quello deterministico..viene inserito lo stato vuoto con a e b che partono e arrivano nello stato stesso?

grazie

perdonami, ma questo esame l'ho dato l'anno scorso, ora mi ricordavo qualcosa degli automi a pila.... ma le dispense credo di averle eliminate=)

Posted by mark on 08-07-2005 08:22:

Originally posted by elly00
ok grazie

un'altra piccola domanda:

come mai a pag.28 delle dispense passandro da un automa non deterministico a quello deterministico..viene inserito lo stato vuoto con a e b che partono e arrivano nello stato stesso?

grazie

provare a costruirti la tabella di stato prossimo

__________________
Non ti perdere di coraggio se ti tocca lavorare molto e raccogliere poco.....

Posted by stereolab on 16-08-2005 13:46:

Ciao credo che questo stato venga introdotto come stato trappola in quanto l'automa deterministico a differenza di uno non deterministico non può avere stati di stallo.
In un automa non deterministico invece lo stallo dell'automa in seguito ad una sequenza non supportata viene ignorato e si continua con le sequenze consentite.

All times are GMT. The time now is 13:43.

Show all 6 posts from this thread on one page