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

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