|
poi_1969 |
ma le regole non sono già scritte al punto 3?
... |
01-07-2009 15:03 |
|
|
poi_1969 |
.grande:maestro.
Registered: Aug 2005
Posts: 507 (0.07 al dì)
Location: milano
Corso: informatica
Anno: 2°
Time Online: 10 Days, 22:40:57 [...]
Status: Offline
Edit | Report | IP: Logged |
ma le regole non sono già scritte al punto 3?
Questa è una grammatica tipo 1.
|
01-07-2009 15:03 |
|
|
| |
|
saradid |
Quella era la parte presa sulla dispensa.All'esame ... |
01-07-2009 15:43 |
|
|
saradid |
.grande:maestro.
Registered: Aug 2003
Posts: 753 (0.10 al dì)
Location:
Corso: Informatica Serale
Anno: 2
Time Online: 27 Days, 15:44:06: [...]
Status: Offline
Edit | Report | IP: Logged |
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...
|
01-07-2009 15:43 |
|
|
| |
|
poi_1969 |
non c'è una regola, si parte da esempi.
... |
01-07-2009 15:56 |
|
|
poi_1969 |
.grande:maestro.
Registered: Aug 2005
Posts: 507 (0.07 al dì)
Location: milano
Corso: informatica
Anno: 2°
Time Online: 10 Days, 22:40:57 [...]
Status: Offline
Edit | Report | IP: Logged |
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
|
01-07-2009 15:56 |
|
|
| |
|
poi_1969 |
questa regola B->ab la trasformi in aB ->ab
... |
01-07-2009 15:59 |
|
|
poi_1969 |
.grande:maestro.
Registered: Aug 2005
Posts: 507 (0.07 al dì)
Location: milano
Corso: informatica
Anno: 2°
Time Online: 10 Days, 22:40:57 [...]
Status: Offline
Edit | Report | IP: Logged |
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
|
01-07-2009 15:59 |
|
|
| |
|
bambam |
|
|
bambam |
.amico.
Registered: Jun 2006
Posts: 35 (0.01 al dì)
Location:
Corso:
Anno:
Time Online: 8:32:44 [...]
Status: Offline
Edit | Report | IP: Logged |
DOMANDE
Altre domande???
|
01-07-2009 17:23 |
|
|
| |
|
lSical |
Re: ARGOMENTI |
01-07-2009 18:54 |
|
|
lSical |
.consigliere.
Registered: Mar 2008
Posts: 102 (0.02 al dì)
Location:
Corso: Informatica
Anno: 1
Time Online: 5 Days, 1:00:41 [...]
Status: Offline
Edit | Report | IP: Logged |
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
Ciao, quindi oggi vi ha diviso in 2 gruppi?? i prossimi faranno l'orale martedì 7 ??
oggi non sono riuscito ad arrivare in tempo... secondo voi posso fare l'orale se ci sarà un'altra data martedì prossimo ?
|
01-07-2009 18:54 |
|
|
| |
|
fain182 |
Re: DOMANDE |
01-07-2009 19:46 |
|
|
fain182 |
dsy newser
Registered: Apr 2008
Posts: 126 (0.02 al dì)
Location: Milano
Corso: informatica
Anno: 3
Time Online: 2 Days, 1:09:39 [...]
Status: Offline
Edit | Report | IP: Logged |
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!
|
01-07-2009 19:46 |
|
|
| |
|
mari12 |
Già, come siete stati divisi? Se uno si era già ... |
01-07-2009 23:17 |
|
|
mari12 |
.consigliere.
Registered: Nov 2002
Posts: 105 (0.01 al dì)
Location:
Corso: informatica
Anno:
Time Online: 1 Day, 12:26:55 [...]
Status: Offline
Edit | Report | IP: Logged |
Già, come siete stati divisi? Se uno si era già iscritto per oggi può farlo martedi o i gruppi sono già stati definiti?
|
01-07-2009 23:17 |
|
|
| |
|
fain182 |
[QUOTE][i]Originally posted by mari12 [/i]
... |
02-07-2009 10:37 |
|
|
fain182 |
dsy newser
Registered: Apr 2008
Posts: 126 (0.02 al dì)
Location: Milano
Corso: informatica
Anno: 3
Time Online: 2 Days, 1:09:39 [...]
Status: Offline
Edit | Report | IP: Logged |
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?
sono già stati definiti
|
02-07-2009 10:37 |
|
|
| |
|
spriggan |
Ciao a tutti,
... |
07-07-2009 16:03 |
|
|
spriggan |
.amico.
Registered: Oct 2007
Posts: 26 (0.00 al dì)
Location:
Corso:
Anno:
Time Online: 12:11:20 [...]
Status: Offline
Edit | Report | IP: Logged |
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?
|
07-07-2009 16:03 |
|
|
| |
|
poi_1969 |
uscito con quanto? ... |
07-07-2009 16:19 |
|
|
poi_1969 |
.grande:maestro.
Registered: Aug 2005
Posts: 507 (0.07 al dì)
Location: milano
Corso: informatica
Anno: 2°
Time Online: 10 Days, 22:40:57 [...]
Status: Offline
Edit | Report | IP: Logged |
uscito con quanto?
|
07-07-2009 16:19 |
|
|
| |
|
spriggan |
Mi ha dato 26.
... |
07-07-2009 18:29 |
|
|
spriggan |
.amico.
Registered: Oct 2007
Posts: 26 (0.00 al dì)
Location:
Corso:
Anno:
Time Online: 12:11:20 [...]
Status: Offline
Edit | Report | IP: Logged |
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?
|
07-07-2009 18:29 |
|
|
| |
|
brain |
a me ha chiesto
... |
08-07-2009 16:35 |
|
|
brain |
.scoglio_nato.
Registered: Jan 2009
Posts: 75 (0.01 al dì)
Location:
Corso: informatica
Anno: 3
Time Online: 1 Day, 13:58:30 [...]
Status: Offline
Edit | Report | IP: Logged |
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!
__________________
|
08-07-2009 16:35 |
|
|
| |
|
saradid |
[QUOTE][i]Originally posted by brain [/i]
... |
08-07-2009 16:41 |
|
|
saradid |
.grande:maestro.
Registered: Aug 2003
Posts: 753 (0.10 al dì)
Location:
Corso: Informatica Serale
Anno: 2
Time Online: 27 Days, 15:44:06: [...]
Status: Offline
Edit | Report | IP: Logged |
Originally posted by brain
insomma...st'esame lo passa chiunque,ho visto gente fare scena muta e prendere 22....
|
08-07-2009 16:41 |
|
|
| |
|
brain |
che c'è?? ho detto qulcs che nn va? :roll: ... |
08-07-2009 16:47 |
|
|
brain |
.scoglio_nato.
Registered: Jan 2009
Posts: 75 (0.01 al dì)
Location:
Corso: informatica
Anno: 3
Time Online: 1 Day, 13:58:30 [...]
Status: Offline
Edit | Report | IP: Logged |
che c'è?? ho detto qulcs che nn va?
__________________
|
08-07-2009 16:47 |
|
|
| |
|
All times are GMT. The time now is 22:13. |
|
|
|
|
|
|
|
| |
Forum Rules:
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts
|
HTML code is OFF
vB code is ON
Smilies are ON
[IMG] code is ON
|
|
|
|
|
|