.dsy:it. - [LFA Bertoni] Info esame

Pages (7): [1] 2 3 4 5 » ... 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 Bertoni] Info esame (http://www.dsy.it/forum/showthread.php?threadid=19677)

Posted by vlaste on 24-05-2005 09:45:

[LFA Bertoni] Info esame

Ragazzi, che mi dite dell'esame di lfa???
C'è anche un progetto o solo l'orale?

Grazie...

Posted by Gusher on 24-05-2005 10:12:

Solo orale.

Posted by casper on 24-05-2005 10:36:

io l'ho preparato seguendo il video corso della palano (una 10 di giorni + 10 per studiarmi bene gli appunti)...mi ha interrogato Bertoni...è andato bene...
lui è molto bravo, ti aiuta se sei in difficoltà e cerca di metterti a tuo agio durante l'orale..

in bocca al lupo !

:ciao:

__________________
...una parte della nostra mente è come un grande register file...i flip-flop master slave alimentati da un clock infallibile (le forti emozioni) memorizzano lo stato dei ricordi.....
...peccato che questo clock molte volte è incontrollabile...

My Blog ->http://yuriweb.wordpress.com

Posted by Svacco on 26-05-2005 00:27:

dispense si dispense no???

ciao
ho letto da qualche parte che bastano le dispense per prepararsi all'esame quancuno mi può confermare???
E' possibile che sulle dispense ci siano delle imprecisioni tipo
- Esempio 1.3 pag 3 L1* ={a}*
-definizione di L^n al posto della definizione di L+
o io non ho capito un accidente della chiusura di kleene????

Posted by bill76 on 26-05-2005 07:14:

E' possibile passare senza seguire le lezioni e preparandosi solo sulle dispense.. controllate anche nel dsy Hosted Forum o Filez ci sono degli appunti interessanti.

Imparatevi anche degli esempi perchè all'orale ve lo potrebbe chiedere (ASF Deterministici e non etc)

Cmq ci sono già molti thread sull'argomento.

In bocca al lupo

__________________
Poca osservazione e molto ragionamento portano all’errore,
molta osservazione e poco ragionamento conducono alla verità

Posted by Polsy on 28-05-2005 13:42:

Re: dispense si dispense no???

Originally posted by Svacco
ciao
ho letto da qualche parte che bastano le dispense per prepararsi all'esame quancuno mi può confermare???
E' possibile che sulle dispense ci siano delle imprecisioni tipo
- Esempio 1.3 pag 3 L1* ={a}*
-definizione di L^n al posto della definizione di L+
o io non ho capito un accidente della chiusura di kleene????

hmmm non capisco cosa non ti torna, L1 è definito come { epsilon , a , a^2 , a^3 }, la chiusura di Kleene individua il prodotto del linguaggio per se stesso n volte, quindi per fare L1* prendi il linguaggio e lo inizi a moltiplicare per se stesso:
se fai L1xL1 ottieni {epsilon, a, a^2, a^3} x {epsilon, a, a^2, a^3} quindi fai tutti i prodotti possibili:

epsilon x epsilon = epsilon
epsilon x a = a
epsilon x a^2 = a^2
...
a^3 x a^2 = a^5
a^3 x a^3 = a^6

a questo punto prendi tutti i risultati senza ripetizioni e ottieni:
L1^2 = {epsilon, a, a^2, a^3, a^4, a^5, a^6}

poi trovi L1^3 facendo L1^2 x L1 esattamente come sopra e ottieni:
L1^3 = {epsilon, a, a^2, a^3, a^4, a^5, a^6, a^7, a^8, a^9}

poi trovi L1^4.....

a un certo punto ti accorgi che facendo la potenza successiva di L1^n non fai altro che aggiungere all'insieme le 3 potenze successive di a, quindi alla fine L* sarà {epsilon, a, a^2, a^3, a^4, a^5, ....} all'infinito, che è esattamente la definizione di {a}*

L+ è definito come L* senza epsilon (nel senso che non si conta L^0 che darebbe la parola vuota, ma se nel linguaggio L c'è epsilon allora ci sarà anche in L+), quindi lo puoi vedere come L^n con n>=1

Posted by vlaste on 30-05-2005 19:46:

Domani c'è lesson nonostante lo sciopero ATM??

Posted by Svacco on 02-06-2005 13:26:

tnx Polsy
ora è tutto chiaro, era il primo giorno che leggevo le slide e sinceramente ero un po' confuso....

è possibile che pur essendo iscritto con bertoni all'orale mi ritrovo davanti la palano????
ho visto per la prima volta bertoni martedì scorso e mi è sembrato un tipo tranquillo....ma della palano non so nulla....
ciao

Posted by vlaste on 02-06-2005 14:03:

Si, è possibile, e dicono che sia leggermente meno "tranquilla" di bertoni... ma gira cmq la voce che sia un esame assolutamente non impossibile, sebbene (ovviamente) non vada preso sottogamba...

Posted by vlaste on 02-06-2005 15:57:

Vorrei chiedere: di ogni teorema / proprietà / preposizione chiedono anche le dimostrazioni?

Posted by bill76 on 02-06-2005 16:56:

No le chiedono solo del Pumping Lemma e del Terorema di Kleeny
ma in teoria anche se non li sai non ti sega ti da' un voto basso.

Guarda qua:
http://www.dsy.it/forum/showthread.php?s=&threadid=1197

Guarda bene nell'area Filez trovi tutte le domande che fanno all'orale.
Un consiglio prima di metterti a studiare se riesci vai ad assistere ad un orale almeno ti rendi conto di come interrroga!

Ciao e vai tranquillo non sega (quasi mai) nessuno

__________________
Poca osservazione e molto ragionamento portano all’errore,
molta osservazione e poco ragionamento conducono alla verità

Posted by Polo on 02-06-2005 17:11:

?????????????????????????????????????????????????????????????????????????????????????????????????????????

Posted by Col. Kurtz on 02-06-2005 18:14:

Originally posted by Polo
sono gay...inculatemi....

Ma "Log out" prima di allontanarsi dal PC no?

__________________
È odio, odio puro, una pietra morta, merda piena di mosche, sorrisi di plastica, vomitarsi dentro... nessuna paura per la paura di aver paura, soldi in tasca e fame in bocca, buonasera e odio negli occhi, non ce la faccio più

Get FreeBSD NOW!
Anch'io voglio estinguermi!

Posted by Polo on 06-06-2005 11:25:

Quando la gente è a casa tua... c'è poco da fare

Posted by khelidan on 06-06-2005 13:50:

Originally posted by bill76
No le chiedono solo del Pumping Lemma e del Terorema di Kleeny
ma in teoria anche se non li sai non ti sega ti da' un voto basso.

Non necessariamente,al mio orale:

Palano:La sai al dimostrazione di pumping lemma?
Io:A dire la verita,per niente...

Palano:va bene,ti posso dare max 25...
Io:ero gia con il libretto aperto...

__________________
Khelidan

All times are GMT. The time now is 15:20.

Pages (7): [1] 2 3 4 5 » ... Last »
Show all 103 posts from this thread on one page