.dsy:it. (http://www.dsy.it/forum/)
- Linguaggi formali e automi (http://www.dsy.it/forum/forumdisplay.php?forumid=132)
-- esame del 01/07/09 (http://www.dsy.it/forum/showthread.php?threadid=38660)

ma le regole non sono già scritte al punto 3?
Questa è una grammatica tipo 1.

Quella era la parte presa sulla dispensa.All'esame la prof mi ha scritto un linguaggio e mi ha chiesto di scrivere le regole di produzione.e io non sapevo scriverle...volevo capire come fare a scrivere quello che c'e' nel punto 3 ...e' proprio quello il problema , che e' gia' scritto nelle dispense ,ma non so come si fa a scriverle...con che logica...

non c'è una regola, si parte da esempi.
Parti da quello piu semplice abc e poi fai quello aabbcc

per abc
S->aBC
B->ab
C->bc

per aabbcc
il trucco è capire dove mettere la ripetizioni
S->aSBC
quindi avresti aaBCBC
aB->ab
quindi avresti aabCBC
CB->BC
quindi avresti aabBCC
bB->bb
quindi avresti aabbCC
CC->cc
quindi avresti aabbcc

Si va a prove e riprove

ciao

questa regola B->ab la trasformi in aB ->ab

ed hai quelle della dispensa.

io vado per tentativi e poi ottimizzo facendo attenzione al tipo di grammatica

DOMANDE

Altre domande???

Re: ARGOMENTI

Originally posted by bambam
CIAO A TUTTI,
CHI è RIMASTO A SEGUIRE GLI ORALI STAMATTINA PUO' GENTILMENTE DIRMI GLI ARGOMENTI CHIESTI DALLA PROF???PERCHE' HO L'ORALE MARTEDI' PROSSIMO ALLE 10...GRAZIE...CIAOOO

Re: DOMANDE

a me ha chiesto:
cos'è una grammatica?
quali sono i tipi di grammatiche?
quali sono le forme normali?
per quale dimostrazione è utile la forma normale di Greibach?
un esempio di grammatica di tipo 2?
cos'è e come funziona un automa a pila?
esempio di automa a pila usando la grammatica scelta da me prima

di altre domande mi ricordo:
cos'è una regola di produzione?
cos'è un automa a stato finito?
come si ottiene l'automa minimo?


un consiglio importante: studiatevi le formule delle cose che studiate, le definizioni a voce delle cose non bastano!

Già, come siete stati divisi? Se uno si era già iscritto per oggi può farlo martedi o i gruppi sono già stati definiti?

Originally posted by mari12
Già, come siete stati divisi? Se uno si era già iscritto per oggi può farlo martedi o i gruppi sono già stati definiti?

Ciao a tutti,
ieri pomeriggio ho fatto l'esame (6 luglio).

Da quello che ho visto (2 persone prima di me e stop) il prof vuole
che le cose vengano dette
così come sono nella definizione. Ovviamente si possono usare parole
diverse ma il concetto deve
essere quello senza lasciare la possibilità di altre interpretazioni.

Ho visto che se si sbaglia qualcosa, prova a scavare un po' per vedere
se uno sta ripetendo o se sa cosa sta dicendo.

Mi ha chiesto:
1) Definizione di Automa a stati finiti
2) Dimostrazione (attraverso un esempio) di:
il linguaggio è definito da una grammatica di tipo 3 <=> il linguaggio
è riconosciuto da un automa a stati finiti
3) Passare da un automa a stati finiti non deterministico in uno
deterministico ( qui mi sono incartato un po' )

Come già detto le cose non sono molto me bisogna conoscerle, capirle e saperle scrivere.

Ciao e in bocca al lupo a tutti

__________________
Universitario io? ma siam sicuri?

uscito con quanto?

Mi ha dato 26.

Al ragazzo prima di me ha dato 27 e ha sbagliato, a parer mio, una cosa sola. E nemmeno troppo importante.

Io mi sono incartato sulla terza domanda e la seconda con qualche imprecisione.

Un altro è stato molto impreciso ma le cose le sapeva. L'ha massacrato per oltre 40 minuti
e alla fine ha criticato la sua esposizione. Ma gli ha offerto comunque un 23.

In sintesi, non ho capito bene come valuta...

CIAO

__________________
Universitario io? ma siam sicuri?

a me ha chiesto
automi a stati finiti ,ho cominciato con la spiegazione,ha visto che andavo spedito e mi ha interrotto dopo 2minuti,mi ha subito chiesto il teorema di kleene,l'ho enunciato e poi glielo stavo dimostrando;ho cominciato con la dimostrazione dell'esistenza delle grammatiche di tipo 3 che permettono di costruire il linguaggio e quindi l'automa relativo in grado di riconoscere lo stesso linguaggio....dopo di che mi ha chiesto se sapessi anche dimostrare il viceversa,gli ho fatto anche quello (nn l'aveva chiesto a nessuno)....mi ha dato 30.
in tutto son stato nn piu di 10 minuti
il prof se vede che nn sai un cazzo ti tiene anche 50 minuti per farti dire qualcs...e anche se nn dici niente ti mette 23
se vede che le cose le sai invece ti tiene pochissimo...
dimostrazioni poche e con bertoni si comincia sempre o con grammatiche o con automi....chi fa le grammatiche deve imparare bene le definizioni di regole di produzione e i tipi di grammatiche...se volete puntare a un voto alto andate su kleene e la dimostrazione...e poi,un'altra cosa, nn ha chiesto a nessuno il pumping lemma ne la dimo che i ling RICORSIVI son anche RICNUM
insomma...st'esame lo passa chiunque,ho visto gente fare scena muta e prendere 22....
in ogni caso in bocca al lupo!

__________________

Originally posted by brain
insomma...st'esame lo passa chiunque,ho visto gente fare scena muta e prendere 22....

che c'è?? ho detto qulcs che nn va?

__________________