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 > [LFA] Dubbi 2002
Pages (13): « 1 2 3 4 [5] 6 7 8 9 » ... Last »   Last Thread   Next Thread
Author
Thread    Expand all | Contract all    Post New Thread    Post A Reply
Collapse
Lunik
dsy core staff

User info:
Registered: Mar 2002
Posts: 22362 (2.57 al dì)
Location: Milano
Corso: ComDig
Anno: Dott.ssa
Time Online: 93 Days, 0:52:10 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

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

:D

__________________
Il DSY su Facebook!!!
22-06-2002 16:10
Click Here to See the Profile for Lunik Click Here to See the Blog of Lunik Click here to Send Lunik a Private Message Visit Lunik's homepage! Find more posts by Lunik Add Lunik to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
empirico
Red Nerd

User info:
Registered: Nov 2001
Posts: 2217 (0.25 al dì)
Location: Milano
Corso: University of Southern Desert.
Anno: pino Insegno
Time Online: 8 Days, 21:11:43 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

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

__________________
quando ho creato il De Bell non esisteva Facebook.
Sono un Red Nerd.
22-06-2002 16:21
Click Here to See the Profile for empirico Click Here to See the Blog of empirico Click here to Send empirico a Private Message Find more posts by empirico Add empirico to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
Lunik
dsy core staff

User info:
Registered: Mar 2002
Posts: 22362 (2.57 al dì)
Location: Milano
Corso: ComDig
Anno: Dott.ssa
Time Online: 93 Days, 0:52:10 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

Originally posted by "empirico"

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


povero piccolo!!! :wink:

__________________
Il DSY su Facebook!!!
22-06-2002 16:24
Click Here to See the Profile for Lunik Click Here to See the Blog of Lunik Click here to Send Lunik a Private Message Visit Lunik's homepage! Find more posts by Lunik Add Lunik to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
empirico
Red Nerd

User info:
Registered: Nov 2001
Posts: 2217 (0.25 al dì)
Location: Milano
Corso: University of Southern Desert.
Anno: pino Insegno
Time Online: 8 Days, 21:11:43 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

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.
22-06-2002 16:30
Click Here to See the Profile for empirico Click Here to See the Blog of empirico Click here to Send empirico a Private Message Find more posts by empirico Add empirico to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
Lunik
dsy core staff

User info:
Registered: Mar 2002
Posts: 22362 (2.57 al dì)
Location: Milano
Corso: ComDig
Anno: Dott.ssa
Time Online: 93 Days, 0:52:10 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

:smack:

__________________
Il DSY su Facebook!!!
22-06-2002 16:31
Click Here to See the Profile for Lunik Click Here to See the Blog of Lunik Click here to Send Lunik a Private Message Visit Lunik's homepage! Find more posts by Lunik Add Lunik to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
empirico
Red Nerd

User info:
Registered: Nov 2001
Posts: 2217 (0.25 al dì)
Location: Milano
Corso: University of Southern Desert.
Anno: pino Insegno
Time Online: 8 Days, 21:11:43 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

Originally posted by "Lunik"

:smack:
:oops: :oops: :oops:

__________________
quando ho creato il De Bell non esisteva Facebook.
Sono un Red Nerd.
22-06-2002 16:38
Click Here to See the Profile for empirico Click Here to See the Blog of empirico Click here to Send empirico a Private Message Find more posts by empirico Add empirico to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
Teju
:L'anti - anti-global!!:

User info:
Registered: Dec 2001
Posts: 1394 (0.16 al dì)
Location: Cassina Beach
Corso: Info
Anno: 3° ...circa...
Time Online: 5 Days, 8:26:51 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

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: :clap: :clap: :clap: un applauso alla spieazione, GRAZIE!! :P :P

__________________
Teju.it - Una vita da raccontare
22-06-2002 17:14
Click Here to See the Profile for Teju Click Here to See the Blog of Teju Click here to Send Teju a Private Message Visit Teju's homepage! Find more posts by Teju Add Teju to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
Lunik
dsy core staff

User info:
Registered: Mar 2002
Posts: 22362 (2.57 al dì)
Location: Milano
Corso: ComDig
Anno: Dott.ssa
Time Online: 93 Days, 0:52:10 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

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

__________________
Il DSY su Facebook!!!
22-06-2002 17:32
Click Here to See the Profile for Lunik Click Here to See the Blog of Lunik Click here to Send Lunik a Private Message Visit Lunik's homepage! Find more posts by Lunik Add Lunik to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
Teju
:L'anti - anti-global!!:

User info:
Registered: Dec 2001
Posts: 1394 (0.16 al dì)
Location: Cassina Beach
Corso: Info
Anno: 3° ...circa...
Time Online: 5 Days, 8:26:51 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

Originally posted by "Lunik"

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


:pazzo: :pazzo: :pazzo: :pazzo: :pazzo: :pazzo: :pazzo: :pazzo: :pazzo:

__________________
Teju.it - Una vita da raccontare
23-06-2002 15:28
Click Here to See the Profile for Teju Click Here to See the Blog of Teju Click here to Send Teju a Private Message Visit Teju's homepage! Find more posts by Teju Add Teju to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
GiuDig
.fedelissimo.

User info:
Registered: Jun 2002
Posts: 40 (0.00 al dì)
Location:
Corso:
Anno:
Time Online: 2:57:49 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged
 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:
26-06-2002 13:53
Click Here to See the Profile for GiuDig Click here to Send GiuDig a Private Message Find more posts by GiuDig Add GiuDig to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
empirico
Red Nerd

User info:
Registered: Nov 2001
Posts: 2217 (0.25 al dì)
Location: Milano
Corso: University of Southern Desert.
Anno: pino Insegno
Time Online: 8 Days, 21:11:43 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

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.
26-06-2002 14:24
Click Here to See the Profile for empirico Click Here to See the Blog of empirico Click here to Send empirico a Private Message Find more posts by empirico Add empirico to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
GiuDig
.fedelissimo.

User info:
Registered: Jun 2002
Posts: 40 (0.00 al dì)
Location:
Corso:
Anno:
Time Online: 2:57:49 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

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 :D
26-06-2002 22:32
Click Here to See the Profile for GiuDig Click here to Send GiuDig a Private Message Find more posts by GiuDig Add GiuDig to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
Lunik
dsy core staff

User info:
Registered: Mar 2002
Posts: 22362 (2.57 al dì)
Location: Milano
Corso: ComDig
Anno: Dott.ssa
Time Online: 93 Days, 0:52:10 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

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!!!
27-06-2002 08:39
Click Here to See the Profile for Lunik Click Here to See the Blog of Lunik Click here to Send Lunik a Private Message Visit Lunik's homepage! Find more posts by Lunik Add Lunik to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
GiuDig
.fedelissimo.

User info:
Registered: Jun 2002
Posts: 40 (0.00 al dì)
Location:
Corso:
Anno:
Time Online: 2:57:49 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

anche quello che chiedi tu non è difficile :D 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!
27-06-2002 10:22
Click Here to See the Profile for GiuDig Click here to Send GiuDig a Private Message Find more posts by GiuDig Add GiuDig to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
Teju
:L'anti - anti-global!!:

User info:
Registered: Dec 2001
Posts: 1394 (0.16 al dì)
Location: Cassina Beach
Corso: Info
Anno: 3° ...circa...
Time Online: 5 Days, 8:26:51 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

Originally posted by "GiuDig"

Ma qualcuno RISPONDE alla mia domanda...


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

:pc:

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

__________________
Teju.it - Una vita da raccontare
27-06-2002 12:01
Click Here to See the Profile for Teju Click Here to See the Blog of Teju Click here to Send Teju a Private Message Visit Teju's homepage! Find more posts by Teju Add Teju to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
All times are GMT. The time now is 20:15.    Post New Thread    Post A Reply
Pages (13): « 1 2 3 4 [5] 6 7 8 9 » ... Last »   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.091 seconds (65.22% PHP - 34.78% MySQL) con 24 query.