.dsy:it. (http://www.dsy.it/forum/)
- Linguaggi formali e automi (http://www.dsy.it/forum/forumdisplay.php?forumid=132)
-- appello di giugno (http://www.dsy.it/forum/showthread.php?threadid=30983)

una cosa, ma le dimostrazioni le vuole tutte? perchè se si sono f....to..
nel senso.. che dimostrazioni bisogna sapere?

__________________
In Blues We Trust

Originally posted by Joliet Jake
una cosa, ma le dimostrazioni le vuole tutte? perchè se si sono f....to..
nel senso.. che dimostrazioni bisogna sapere?

più che altro la domanda è: se io non so le dimostrazioni non posso essere sufficiente?

Nel senso che a me non interessa prendere 30, se non le so e prendo la sufficienza lo stesso me ne frego...

__________________
In Blues We Trust

sicuramente ricorsivamente num. -> ric, teorema di kleene e pumping lemma (con la palano, bertoni non lo chiede) poi dimostrare che l'inclusione proprio di r3 r2 ecc
io bene o male anche le altre ci sono sulle dispense le ho imparate , perche' anche se magari la dimostrazione non la chiede ti puo' chiedere di fare un esempio simile, e almeno sei pronto con qualcosa di gia' fatto.
per quanto riguarda il pumping lemma non e' per nulla difficile, se guardi in filez ci sono gli appunti di una ragazza che lo spiega in maniera talmente chiara che e' impossibile non capirlo

Originally posted by DarkSchneider
sono interessato anch'io a questo punto..

quali sono le dimostrazioni da sapere:


RICORSIVI = RICORSIVAMENTE NUMERABILI

TEOREMA EQUIVALENZA

TEOREMA DI KLEENE

PUMPING LEMMA? ditemi di no, senno mi sparo

altri?

no più che altro è che devo studiare altri esami e fino al 22 volevo solo ripetere quello che avevo studiato, ed ora mi ritrovo altra roba da studiare..
comunque grazie per la risposta

__________________
In Blues We Trust

L'xml e le espresioni regolari in UNIX fanno parte dell'esame? se sì quanto e cosa chiede?

Sul sifa c'è la divisione per lettere dell'alfabeto.. va rispettata?

__________________
Portale segnalazioni marchi-negozi di abbigliamento
http://www.ovojo.com

a me ha chiesto sintesi ottimale e costruzione dell'automa minimo..... poi mi ha chiesto l'automa e il linguaggio riconosciuto dall'automa con un esempio poi dimostrazione del teorma di kleene (dall'altra parte <= ) .... poi esempio di grammatica di tipo due facendo un esercizio. Esempio di riconoscitore per i linguaggi di tipo 2. E' tutto!

azz.... quanto hai presO?

__________________
My Blog - My Photo Album

luca ma gli esempi che hai citato, li ha fatti inventare a te oppure ti ha dato un esercizio già fatto oppure te l'ha fatto fare ma imbeccandoti? no perchè se oltre alla teoria ed alle dimostrazioni mi devo pure studiare un esempio e la soluzione per ogni argomento, mi sparo direttamente in bocca e siamo a posto.

__________________
In Blues We Trust

La dimostrazione "linguaggio generato da grammatica se e solo se è ricorsivamente numerabile" va saputa?

Vanno saputi tutti i vari algoritmi, o basta sapere cosa fanno e spiegarli a grandi linee.

Che brutto esame.

__________________
Portale segnalazioni marchi-negozi di abbigliamento
http://www.ovojo.com

caro number.. e che ne so? nel senso che in teoria sarebbe meglio sapere tutte le dimostrazioni sulle schede.. in teoria perchè se lo devo fare mi ammazzo.. io mi memorizzo solo quelle fondamentali..

cosa intendi per "i vari algoritmi"? Gli automi?

__________________
In Blues We Trust

No, i vari pezzi di pseudo codice.

Ora ho pure letto la parte del grafo per dimostrare la roba di R1 C R0....
mi sparo.

__________________
Portale segnalazioni marchi-negozi di abbigliamento
http://www.ovojo.com

Originally posted by number15
No, i vari pezzi di pseudo codice.

Ora ho pure letto la parte del grafo per dimostrare la roba di R1 C R0....
mi sparo.

credo di aver capito cosa intendi con "vari pezzi di pseudo codice"..
comunque si, io l'ho studiato.

__________________
In Blues We Trust