Dsy Network>  www | forum | my | didattica | howto | wiki | el goog | stats | blog | dona | rappresentanti
Homepage
 Register   Calendar   Members  Faq   Search  Logout 
.dsy:it. : Powered by vBulletin version 2.3.1 .dsy:it. > Didattica > Corsi G - M > Linguaggi formali e automi > [domanda] automa a pila
  Last Thread   Next Thread
Author
Thread    Expand all | Contract all    Post New Thread    Post A Reply
Collapse
elly00
.consigliere.

User info:
Registered: Sep 2004
Posts: 137 (0.02 al dì)
Location: Bergamo
Corso: Informatica
Anno: 2
Time Online: 2 Days, 14:59:21 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged
 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
24-06-2005 08:16
Click Here to See the Profile for elly00 Click here to Send elly00 a Private Message Find more posts by elly00 Add elly00 to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
Gusher
Splinter fun club

User info:
Registered: Jan 2003
Posts: 475 (0.06 al dì)
Location: Ovunque
Corso: Informatica
Anno: Done
Time Online: 15 Days, 22:06:15 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged
 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.
25-06-2005 00:18
Click Here to See the Profile for Gusher Click Here to See the Blog of Gusher Click here to Send Gusher a Private Message Find more posts by Gusher Add Gusher to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
elly00
.consigliere.

User info:
Registered: Sep 2004
Posts: 137 (0.02 al dì)
Location: Bergamo
Corso: Informatica
Anno: 2
Time Online: 2 Days, 14:59:21 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

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
01-07-2005 11:42
Click Here to See the Profile for elly00 Click here to Send elly00 a Private Message Find more posts by elly00 Add elly00 to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
Gusher
Splinter fun club

User info:
Registered: Jan 2003
Posts: 475 (0.06 al dì)
Location: Ovunque
Corso: Informatica
Anno: Done
Time Online: 15 Days, 22:06:15 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

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=)
01-07-2005 17:10
Click Here to See the Profile for Gusher Click Here to See the Blog of Gusher Click here to Send Gusher a Private Message Find more posts by Gusher Add Gusher to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
mark
.grande:maestro.

User info:
Registered: Oct 2003
Posts: 783 (0.10 al dì)
Location:
Corso: F49
Anno: finito!
Time Online: 8 Days, 18:34:33 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

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.....
08-07-2005 08:22
Click Here to See the Profile for mark Click here to Send mark a Private Message Find more posts by mark Add mark to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
stereolab
.primate.

User info:
Registered: Jan 2004
Posts: 74 (0.01 al dì)
Location:
Corso: Informatica
Anno:
Time Online: 1 Day, 7:39:47 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

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.
16-08-2005 13:46
Click Here to See the Profile for stereolab Click here to Send stereolab a Private Message Find more posts by stereolab Add stereolab to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
All times are GMT. The time now is 00:45.    Post New Thread    Post A Reply
  Last Thread   Next Thread
Show Printable Version | Email this Page | Subscribe to this Thread | Add to Bookmarks

Forum Jump:
Rate This Thread:

Forum Rules:
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts 		HTML code is OFF
vB code is ON
Smilies are ON
[IMG] code is ON
 

Powered by: vBulletin v2.3.1 - Copyright ©2000 - 2002, Jelsoft Enterprises Limited
Mantained by dsy crew (email) | Collabora con noi | Segnalaci un bug | Archive | Regolamento | Licenze | Thanks | Syndacate
Pagina generata in 0.035 seconds (76.73% PHP - 23.27% MySQL) con 28 query.