Joliet Jake

.illuminato.

User info:

Registered: Oct 2006
Posts: 249 (0.04 al dì)
Location: Milano
Corso: Informatica triennale
Anno: 3
Time Online: 1 Day, 4:31:25 [...]
Status: Offline

Post actions:

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

__________________
In Blues We Trust

DarkSchneider

Why so serious?

User info:

Registered: Feb 2004
Posts: 1250 (0.16 al dì)
Location: Brescia
Corso: Informatica
Anno: out of bounds :/
Time Online: 26 Days, 1:01:59 [...]
Status: Offline

Post actions:

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?

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?

Joliet Jake

.illuminato.

User info:

Registered: Oct 2006
Posts: 249 (0.04 al dì)
Location: Milano
Corso: Informatica triennale
Anno: 3
Time Online: 1 Day, 4:31:25 [...]
Status: Offline

Post actions:

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

kaosone

soulwax <3

User info:

Registered: Feb 2005
Posts: 45 (0.01 al dì)
Location: milano
Corso: informatica
Anno:
Time Online: 1 Day, 3:46:05: [...]
Status: Offline

Post actions:

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

kaosone

soulwax <3

User info:

Registered: Feb 2005
Posts: 45 (0.01 al dì)
Location: milano
Corso: informatica
Anno:
Time Online: 1 Day, 3:46:05: [...]
Status: Offline

Post actions:

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?

guarda a me quando ha chiesto di parlare di linguaggi ric e ric num quando sono arrivato a scrivere la procedura assurdo correttamente mi ha detto "guarda e' gia' molto positivo che sei arrivato fino a qui " come per dire che il teorema serve per passare, se lo dimostri alzi solo il voto
pero' comunque visto che il materiale e' pochissimo... in un giorno le impari tutte le dimostrazioni, perche' non farlo?

Joliet Jake

.illuminato.

User info:

Registered: Oct 2006
Posts: 249 (0.04 al dì)
Location: Milano
Corso: Informatica triennale
Anno: 3
Time Online: 1 Day, 4:31:25 [...]
Status: Offline

Post actions:

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

Last edited by Joliet Jake on 19-06-2007 at 15:21

number15

User info:

Registered: Nov 2005
Posts: 652 (0.09 al dì)
Location:
Corso:
Anno:
Time Online: 121 Days, 13:57:11 [...]
Status: Offline

Post actions:

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

luca86

User info:

Registered: Oct 2006
Posts: 13 (0.00 al dì)
Location: Milano
Corso: Informatica
Anno: 2° anno
Time Online: 1 Day, 4:32:32 [...]
Status: Offline

Post actions:

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!

johnnyd

User info:

Registered: Sep 2005
Posts: 840 (0.12 al dì)
Location: Milano (Fragagnano)
Corso: Informatica
Anno: IV
Time Online: 13 Days, 22:13:29 [...]
Status: Offline

Post actions:

azz.... quanto hai presO?

__________________
My Blog - My Photo Album

Joliet Jake

.illuminato.

User info:

Registered: Oct 2006
Posts: 249 (0.04 al dì)
Location: Milano
Corso: Informatica triennale
Anno: 3
Time Online: 1 Day, 4:31:25 [...]
Status: Offline

Post actions:

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

number15

User info:

Registered: Nov 2005
Posts: 652 (0.09 al dì)
Location:
Corso:
Anno:
Time Online: 121 Days, 13:57:11 [...]
Status: Offline

Post actions:

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

Joliet Jake

.illuminato.

User info:

Registered: Oct 2006
Posts: 249 (0.04 al dì)
Location: Milano
Corso: Informatica triennale
Anno: 3
Time Online: 1 Day, 4:31:25 [...]
Status: Offline

Post actions:

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

number15

User info:

Registered: Nov 2005
Posts: 652 (0.09 al dì)
Location:
Corso:
Anno:
Time Online: 121 Days, 13:57:11 [...]
Status: Offline

Post actions:

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

DarkSchneider

Why so serious?

User info:

Registered: Feb 2004
Posts: 1250 (0.16 al dì)
Location: Brescia
Corso: Informatica
Anno: out of bounds :/
Time Online: 26 Days, 1:01:59 [...]
Status: Offline

Post actions:

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.

mi sparo anch'io

la dimo per linguaggi ricorsivamente numerabili = ricorsivi me la sono guardata ancora oggi, ma è infinita

Joliet Jake

.illuminato.

User info:

Registered: Oct 2006
Posts: 249 (0.04 al dì)
Location: Milano
Corso: Informatica triennale
Anno: 3
Time Online: 1 Day, 4:31:25 [...]
Status: Offline

Post actions:

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

__________________
In Blues We Trust

Last edited by Joliet Jake on 28-06-2007 at 14:25