Homepage  Il progetto dsy.it è l'unofficial support site dei corsi di laurea del Dipartimento di Scienze dell'Informazione e del Dipartimento di Informatica e Comunicazione della Statale di Milano. E' un servizio degli studenti per gli studenti, curato in modo no-profit da un gruppo di essi. I nostri servizi comprendono aree di discussione per ogni Corso di Laurea, un'area download per lo scambio file, una raccolta di link e un motore di ricerca, il supporto agli studenti lavoratori, il forum hosting per Professori e studenti, i blog, e molto altro...
In questa sezione è indicizzato in textonly il contenuto del nostro forum


.dsy:it. .dsy:it. Archive > Didattica > Corsi G - M > Linguaggi formali e automi
 
appello di giugno
Clicca QUI per vedere il messaggio nel forum
johnnyd
chi di voi lo fa?

hyunkel
io, ma a quanto pare qui nessuno ha voglia di perdere due minuti e scrivere due righe... :sad:

DarkSchneider
penso di farlo anch'io, ma non frequento quindi non posso essere di grosso aiuto

fraaaa85
io lo farò a luglio.....

Alececk84
io lo faccio a giugno...ma non so quanto posso esservi d'aiuto...

n3o
io non ho voglia di scrivere...

fraaaa85
io un pò ho capito..... ma nn molto....

GiaXVI
io lo faccio a giugno...ho 2 quesiti...gli argomenti e le dispense sono le stesse di un anno fa? in che aula e a che ora è l'appello con la Palano?

fraaaa85
Originally posted by GiaXVI
io lo faccio a giugno...ho 2 quesiti...gli argomenti e le dispense sono le stesse di un anno fa? in che aula e a che ora è l'appello con la Palano?

sugli argomenti e le dispense penso di si..... sul sito c'è scritto ke sono in auletta 6 di comelico dalle 10:30.......

GiaXVI
thanks

Alececk84
Per chi lo fa con Bertoni:
http://www.ccdi.unimi.it/it/avvisi/4996.html

Si avvisa gli studenti che l' esame di Linguaggi Formali e Automi si terrà il giorno 22/06/2007 alle ore 09:00 in Auletta 6.

Joliet Jake
io con bertoni.. e purtroppo me ne sono accorto adesso, dell'avviso.. va bè :x

kaosone
aaaaaah evvai passato con 27! :madsaw:
domande: linguaggi ricorsivamente numerabili e ricorsivi, dimostrazione che sono diversi, grammatiche di tipo 3, altri modi per generare linguaggi di tipo 3
in generale mi ha aiutato parecchio =D
se volete un consiglio visto che spesso si e' tanti all'orale l'ho vista arrivare 20 minuti prima dell'ora, e mi sono fatto interrogare al volo :o se arrivate un po' in anticipo magari va bene pure a voi ;)

number15
Quindi è facile come esame?
Io avrei intenzione di darlo a luglio, ma in alcuni punti mi son bloccato con lo studio perchè iniziava a diventare arabo.

kaosone
l'importante e' sapere bene o male tutto perche' la domanda puo' spaziare dalla prima pagina all'ultima delle dispense :asd:
pero' si, l'esame in se non e' difficile, anche io certe cose quando le ho lette la prima volta sembravano arabo, poi dopo 4-5 volte che le leggi vedrai che inizi a capirle e poi e' tutto in discesa, una volta capiti i concetti fondamentali e' molto semplice imparare il resto

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

DarkSchneider
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
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...

kaosone
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
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 :asd:" 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
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.. :evil:
comunque grazie per la risposta :)

number15
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?

luca86
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
azz.... quanto hai presO?

Joliet Jake
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.

number15
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.

Joliet Jake
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?

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.

DarkSchneider
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 :shock:

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

Powered by: vbHome (lite) v4.1 and 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