.dsy:it. (http://www.dsy.it/forum/)
- Linguaggi formali e automi (http://www.dsy.it/forum/forumdisplay.php?forumid=132)
-- [LFA]Esame 20/09 (http://www.dsy.it/forum/showthread.php?threadid=13176)

[LFA]Esame 20/09

Ciao a tutti!
qualcuno sa dirmi l'orario ed il posto???...non sono riuscita a trovare le info...e l'esame è vicino.

Ciao! auletta 4 alle 9.30!

sciau

__________________
"io non sono come gli altri Robin Hood, io non ballo coi lupi"
"ogni mattina come narciso si specchia nel ruscello retrovisore", "ci sono mille modi per chiamare dio...dio,allha,adta,arauffa,crisma..afjasf...tanto non ti risponde"

Corrado Guzzanti è il mio Dio.
Roberto Saviano eroe nazionale.

grazie!....ma qual'è questa auletta e soprattutto dov'è???

ciaux

Dovrebbe essere in comelico

__________________
There are two ways of constructing a software design:
one way is to make it so simple that there are obviously no deficiencies;
the other way is to make it so complicated that there are no obvious deficiencies.
(C.A.R. Hoare)

garzie 1000

L'auletta 4 e' in comelico, pian terreno, dopo la biblioteca

__________________
When once you have tasted flight, you will walk the earth, forever more, with your eyes turned skyward. For there you have been, and there you long to return.

“Dovere, tempo, destino, tutto tende a separarci e, di fatto, ci separa. Ma il sentimento non conosce frontiere e mi unisce a te come se avessi sempre la mia mano sulla tua"

Ciao a tutti,
il teorema di Kleene l'avete capito bene? Se doveste spiegarlo in parole comprensibili.... cosa direste?

Grasssssssieee

Forse è meglio che trovi qno che te lo spieghi di persona, scriverlo è troppo lungo e complicato...

Ciao

__________________
There are two ways of constructing a software design:
one way is to make it so simple that there are obviously no deficiencies;
the other way is to make it so complicated that there are no obvious deficiencies.
(C.A.R. Hoare)

Ho guardato e cercato di capirlo, direi che è veramente terribile....

Ma è possibile che sul dsi non ci sia un avviso di questo esame con la data e l'ora???? se uno non conosce il dsy cosa fa? si gira tutte le aule a tutte le ore??
Secondo voi ci fa tutti in un giorno o ci rimanda ad altre date? quanti siamo??
ciao

Originally posted by proibito
Ma è possibile che sul dsi non ci sia un avviso di questo esame con la data e l'ora???? se uno non conosce il dsy cosa fa? si gira tutte le aule a tutte le ore??
Secondo voi ci fa tutti in un giorno o ci rimanda ad altre date? quanti siamo??
ciao

__________________
Khelidan

Oops......

secondo voi ci dividerà in più date o ci farà tutti domani? saremo in tanti?

non lo so... vedo che non se ne discute molto ultimamente di questo esame e poi questa è una delle ultime date dell'anno, dubito che saremo in tanti anche se lo spero...

Io mi sn iscritto il giorno della kiusura delle isrizioni ed ero in pos 55...quindi mi sa ke f una sessione domani e una lunedi0 prox...
Purtroppo devo gia' fare il progetto di Algoritmi e dare psiologia cognitiva...quindi nn lo faro'...

__________________
"Why, Sir, you find no man at all intellectual who is willing to leave London.
No, Sir, when a man is tired of London, he is tired of life; for there is in London all that life can afford."
(DR SAMUEL JOHNSON 1777)

MSN andrea.poretti(at)hotmail.it

chi decide chi fa l'esame lunedì e chi la settimana dopo? su cosa si basa questa decisione? una settimana in + mi farebbe molto comodo, oltretutto lunedì alle 5 devo pure andare a fare l'esame della moto...

l'ultima volta ci ha divisi come volevamo

__________________
msn Messenger: giamma80 at tiscali.it
ATHENA !

basta però che non siano tutti a volerlo posticipare! non c'è nessuno che lo vuol dare domani? perchè anche a me farebbe moolto comodo posticiparlo di una settimana! ma poi lunedì prossimo iniziano i corsi...suvvia..datelo domani!!

io lo volgio dare domani...questa agonia e' straziante quindi....anzi vorrei essere tra i primi cosi' vada come vada mi levo il pensiero

__________________
"io non sono come gli altri Robin Hood, io non ballo coi lupi"
"ogni mattina come narciso si specchia nel ruscello retrovisore", "ci sono mille modi per chiamare dio...dio,allha,adta,arauffa,crisma..afjasf...tanto non ti risponde"

Corrado Guzzanti è il mio Dio.
Roberto Saviano eroe nazionale.

si infatti se tutti lo vogliono dare il lunedì prossimo è un casino.....

Ciao,
ecco le domande + gettonate di questa mattina:

1) Grammatiche (definizione generale, qual'è il linguaggio generato da una grammatica, cosa sono le regole di produzione, grammatiche di tipo 2 e 3, forme di greibach e chomsky...)

2) Automi a stati finiti, linguaggi riconosciuti da automi a stati finiti

3) teorema di Kleene

4) riconoscitori a pila e linguaggi di tipo 2

5) pumping lemma (solo enunciato)

6) esempi di linguaggi dei vari tipi di grammatiche.

7) automi deterministici e non deterministici (hanno la stessa "potenza"?)

In bocca al lupo a tutti, Bertoni è bravissimo...

__________________
There are two ways of constructing a software design:
one way is to make it so simple that there are obviously no deficiencies;
the other way is to make it so complicated that there are no obvious deficiencies.
(C.A.R. Hoare)

guarda caso io sono capitato con la Beatrix.
cacchiarola,però è andata bene lo stesso.

cheeeeerrrrsssss

__________________
I don't believe in magic, life is automatic (noel gallagher)
cheers

Domande di Bertoni e Palano all'appello del 20/09/2004

A tutti ha sempre chiesto le grammatiche bene e la dimostrazione delle loro produzioni


- La grammatica come è formata
- che cos'è una regola di produzione
- a->b descrivere, che cos'è a che cos'è b
- Le grammatiche che hanno un simbolo terminale o non, descrivile
- Quando a è metasimbolo? Nelle gramm. di tipo 0 oppure 2?
- gramm. di tipo 1
- come si definisce un linguaggio gerenato da una grammatica? Dare la definizione
- Se io ho una grammatica di tipo...... questo.... sta in questa grammatica?
- Cos'è la gramm. di tipo 3, fare esempio scritto
- L'automa a pila, cos'è, a cosa serve, quali sono i passi del suo funzionamento
- Qual'è il linguaggio riconosciuto da una grammatica
- x che deriva in un sol passo cosa vuol dire?
- Definizione di ASF
- Teorema di Kleene, lemma
- Espressione regolare, cosa sono
- La teoria che mostra l'equivalenza
- come si fa a derivare una parola
- lo * cosa vuol dire?
- caratteristiche delle espressioni regolari
- Ho questa grammatica... costruiscimi l'automa
- Lo stato trappola (praticamente negli ASF dove quando arrivo in uno stato non posso né più uscire né proseguire)
- In un automa non determ, quando una parola non viene accetata?
- Gli ASFND sono più potenti/efficaci di quelli determnistici?
- Concetto di grammatica
- Grammatica di tipo 1 che non puo' essere di tipo 2 esempio su carta
- Relazione tra ASF e grammatiche
- Il compilatore è riconosc da un ASF? Il C è un automa (risposta: no perchè non è generato da una gramm di tipo 3)
- Quale linuguaggio semplice che non è riconosciuto da un ASF?
- Pumping Lemma (dare a memoria la definizione che c'è sulla dispensa)
- esempio di linguaggio acontestuale, descrivere linguaggio su carta
- Quando un linguaggio è finito?
- Un linguaggio finito di che tipo è? Fare un esempio
- Esempio grammatica di tipo 2 su carta (regole di prod. ed esempi)
- Esempio gramm di tipo 1 su carta
- Esempio gramm di tipo 3 su carta
- Forme Normali di Chomsky come sono, esempio su carta
- Quale forma normale è più importante?
- Da una grammatica... generare la forma normale
- La parola aabbb è rinconosciuta da un ASF? Dimostrazione su carta dei passaggi


Per fortuna ho l'esame il prox lunedì, se qualcuno che l'ha fatto stamattina si ricorda qualche domanda un po' ostica e la relativa risposta ....postatela, grazie1000

Io mi sn iscritto per il 5/10, visto che c'era un macello di gente. Ma lui interroga anche il 27/9? Qualcuna sa se il 5/10 è sempre in Comelico e sempre alla mattina (9.30) ?
Ciao

nnoooooooooo!!!!!!!1...ditemi che non eà vero!!!..io mi ero iscritta per il 20 ma non ero pronta e non sono venuta...dite che se mi presento lo stesso per dire il 5 ottobre non mi accetta???

Originally posted by blonde82
nnoooooooooo!!!!!!!1...ditemi che non eà vero!!!..io mi ero iscritta per il 20 ma non ero pronta e non sono venuta...dite che se mi presento lo stesso per dire il 5 ottobre non mi accetta???

__________________
When once you have tasted flight, you will walk the earth, forever more, with your eyes turned skyward. For there you have been, and there you long to return.

“Dovere, tempo, destino, tutto tende a separarci e, di fatto, ci separa. Ma il sentimento non conosce frontiere e mi unisce a te come se avessi sempre la mia mano sulla tua"

Originally posted by Alessandra
Ciao a tutti,
il teorema di Kleene l'avete capito bene? Se doveste spiegarlo in parole comprensibili.... cosa direste?

Grasssssssieee

__________________
There are two ways of constructing a software design:
one way is to make it so simple that there are obviously no deficiencies;
the other way is to make it so complicated that there are no obvious deficiencies.
(C.A.R. Hoare)

Originally posted by puntozip
Hai ancora problemi col teorema di kleene?
Se hai bisogno posso passare domani dopo il lavoro in celoria e spiegartelo di persona.

Mandami un pm se vuoi che ci mettiamo daccordo.

ciao

__________________
I don't believe in magic, life is automatic (noel gallagher)
cheers

Ciao a tutti,
finalmente ci sono col teorema di Kleene, dopo dai che ci dai, ci sono arrivata, pufff,...pant pant. Lunedì ho l'esame, poi vi racconterò le news, spero di non capitare con l'assistente, la scorsa volta l'ho vista accanirsi per ben un'ora e un quarto su una ragazza..., per poi darle 19, stavo male per lei....sigh...

Originally posted by blonde82
nnoooooooooo!!!!!!!1...ditemi che non eà vero!!!..io mi ero iscritta per il 20 ma non ero pronta e non sono venuta...dite che se mi presento lo stesso per dire il 5 ottobre non mi accetta???

__________________
Khelidan

Originally posted by Alessandra
Lunedì ho l'esame, poi vi racconterò le news

__________________
Spietata e diabolica!

"Questi libri non possono cancellare secoli di storia, specialmente se quella storia è sostenuta dal più grande best seller di tutti i tempi." Fraukman aveva sgranato gli occhi. "Non dirmi che Harry Potter parlava del Santo Graal."
"Parlavo della Bibbia." Fraukman aveva fatto una smorfia. "Dovevo aspettarmelo."

come vi è andata??

__________________
msn Messenger: giamma80 at tiscali.it
ATHENA !

personalmente credevo meglio...
mi ha interrogata la prof Palano e, non sapendo la dimostrazione del pumping lemma e di kleene (eh non avevo fatto in tempo a farle ) mi ha dato 24...

mi ha chiesto praticamente le solite cose:
- cos'è una grammatica / regole di produzione
- esempi di grammatiche
- cos'è un automa
- linguaggi riconosciuti da un automa
- definizione di linguaggio ricorsivo e ricorsivamente numerabile
- pumping lemma

e poi non ricordo.... cmq mi ha tenuta quasi un'ora -.-

__________________
Spietata e diabolica!

"Questi libri non possono cancellare secoli di storia, specialmente se quella storia è sostenuta dal più grande best seller di tutti i tempi." Fraukman aveva sgranato gli occhi. "Non dirmi che Harry Potter parlava del Santo Graal."
"Parlavo della Bibbia." Fraukman aveva fatto una smorfia. "Dovevo aspettarmelo."