.dsy:it. - [LFA] Dubbi 2002

Pages (13): « 1 2 3 4 [5] 6 7 8 9 » ... Last »
Show 150 posts per page

.dsy:it. (http://www.dsy.it/forum/)
- Linguaggi formali e automi (http://www.dsy.it/forum/forumdisplay.php?forumid=132)
-- [LFA] Dubbi 2002 (http://www.dsy.it/forum/showthread.php?threadid=249)

Posted by Lunik on 22-06-2002 16:10:

Me la sono posta anke io....
tanto finirai sempre a fare un automa deterministico passando o no da quello non deterministico.....

__________________
Il DSY su Facebook!!!

Posted by empirico on 22-06-2002 16:21:

con queste domande mi confondo ancora di più le ideee
:sighsobsigh:

__________________
quando ho creato il De Bell non esisteva Facebook.
Sono un Red Nerd.

Posted by Lunik on 22-06-2002 16:24:

Originally posted by "empirico"

con queste domande mi confondo ancora di più le ideee
:sighsobsigh:

povero piccolo!!! :wink:

__________________
Il DSY su Facebook!!!

Posted by empirico on 22-06-2002 16:30:

Originally posted by "Lunik"

Originally posted by empirico
con queste domande mi confondo ancora di più le ideee
:sighsobsigh:

povero piccolo!!! :wink:

voglio le coccole di bertoni!:sighsobsigh:

__________________
quando ho creato il De Bell non esisteva Facebook.
Sono un Red Nerd.

Posted by Lunik on 22-06-2002 16:31:

:smack:

__________________
Il DSY su Facebook!!!

Posted by empirico on 22-06-2002 16:38:

Originally posted by "Lunik"

__________________
quando ho creato il De Bell non esisteva Facebook.
Sono un Red Nerd.

Posted by Teju on 22-06-2002 17:14:

Originally posted by "kikka"

Una domanda..
Avendo una grammatica tipo 3 e volendo costruire l'automa deterministico,bisogna passare sempre per forza da quello non deterministico o ci sono dei casi in cui si riesce ad arrivare subito al deterministico??

No, non devi far sempre quello non deterministico!! :wink:
Quello non deterministico lo fai solamente nel caso in cui da uno stesso stato con lo stesso simbolo vai a finire in stati differenti, altrimenti no! :-D

Da definizione (a grandi linee): AUTOMA NON DETERMINISTICO è quando non è unico lo stato prossimo di uno o + stati dell'automa

Es:
Grammatica:
q0->a q1
q0->a q2
devi far quello non det xkè da 'q0' aggiungendo 'a' arrivo o a 'q1' o a 'q2'

Grammatica:
q0->a q1
q0->b q2
direttamente det xkè da 'q0' arrivo a 'q1' solo se aggiungo 'a' e arrivo a 'q2' solo aggiungendo 'b'

:clap:

un applauso alla spieazione, GRAZIE!!

__________________
Teju.it - Una vita da raccontare

Posted by Lunik on 22-06-2002 17:32:

:clap: :clap: :clap: :clap: :clap: :clap:

__________________
Il DSY su Facebook!!!

Posted by Teju on 23-06-2002 15:28:

Originally posted by "Lunik"

__________________
Teju.it - Una vita da raccontare

Posted by GiuDig on 26-06-2002 13:53:

Passaggio da ASFND a ASF

Ciao a tutti.....è con gran tristezza che vi chiedo aiuto.... :ueee:
Non riesco a capire questo maledetto passaggio dall'automa NON det a quello det 8O....mi è chiaro il concetto, cioè cosa sia uno e cosa sia l'altro....ma la mitica proposizione....me la ricordo a spanne:"Un L riconosciuto da un automa non det è riconosciuto anche da un A det", cioè data un A ND è possibile trasformarlo in uno Det.
Il fatto che si passi a 2 alla Q stati dove Q sono gli stati dell' A non det....è chiaro.....che i nuovi stati sono i sottoinsiemi di Q è chiaro...ma non ho capito come si costruisce il nuovo automa...
Prendo l'esempio della dispensa come riferimento: ad esempio....ma come cavolo si fa a passare tramite b da {q0} all'insieme vuoto?
Qualcuno saprebbe spiegarmi in parole semplice come si costruisce il nuovo automa...basandosi sempre sull'esempio delle dispense :
Grazie mille in anticipo :wink:

Posted by empirico on 26-06-2002 14:24:

passi da {q0,q1} con b a {q0} perchè quest'ultimo è stato iniziale, slegato completamente da {q0, q1}

lo stato q1 non lo fa vedere perchè non è osservabile

da {q0} fa poi partire le frecce per ogni simbolo appartenente a sigma e quelle che nell'autoda ND non so segnate le fa andare in uno stato vuoto

spero di aver chiarito i dubbi e di non avertene aumentato

ciao

dany

__________________
quando ho creato il De Bell non esisteva Facebook.
Sono un Red Nerd.

Posted by GiuDig on 26-06-2002 22:32:

Originally posted by "empirico"

passi da {q0,q1} con b a {q0} perchè quest'ultimo è stato iniziale, slegato completamente da {q0, q1}

lo stato q1 non lo fa vedere perchè non è osservabile

da {q0} fa poi partire le frecce per ogni simbolo appartenente a sigma e quelle che nell'autoda ND non so segnate le fa andare in uno stato vuoto

spero di aver chiarito i dubbi e di non avertene aumentato

ciao

dany

Grazie mille...ma non mi son chiare alcune cose:
perchè lo stato {q0 q1} ritorna in se stesso tramite a?
perchè lo stato {insieme vuoto} tramite a torna in se stesso e tramite b pure

:
perchè {q1} risulta non osservabile

:
Scusa l'elenco della spesa...ma sta cosa proprio non l'ho capita...ma si può? Ho capito la dim del teo di Kleene e sta cavolata no...mah...sarà.... :-D

Posted by Lunik on 27-06-2002 08:39:

Quello ke kiedi è facile, ma mi riesce difficile fartelo capire via msg...

cmq volevo chiedereuna cosa: ha mai chiesto di dimostrare che l'indistinguibilità è una relazione d equivalenza???

__________________
Il DSY su Facebook!!!

Posted by GiuDig on 27-06-2002 10:22:

anche quello che chiedi tu non è difficile soprattutto riguardo alle prime tre proprietà 8)
Per quanto riguarda la 4 proprietà...beh è solo questione di stare attenti...cmq per quel poco che ho sentito..non l'ha mai chiesta!
Ma qualcuno RISPONDE alla mia domanda...io su sto cavolo di passaggio dall'ASFND a quello det mi son proprio perso :ueee: :ueee:
AIUTOOOOOOO!

Posted by Teju on 27-06-2002 12:01:

Originally posted by "GiuDig"

Ma qualcuno RISPONDE alla mia domanda...

:wink:
...è difficle fartelo capire per messaggio senza poterti disegnare degli schemini... :!:

Magari quando passi per via Comelico cercati qualcuno che stia studiando linguaggi e fattelo spiegare....

__________________
Teju.it - Una vita da raccontare

All times are GMT. The time now is 01:11.

Pages (13): « 1 2 3 4 [5] 6 7 8 9 » ... Last »
Show all 185 posts from this thread on one page