ghily

rozzettino

User info:

Registered: Jul 2003
Posts: 718 (0.09 al dì)
Location: Settimo
Corso: Informatica spec
Anno: 2
Time Online: 13 Days, 1:05:36 [...]
Status: Offline

Post actions:

Finalmente vacanza. Ho sueprato l'incubo palano, che già a giugno mi aveva fregato con la sua pignoleria. Porto a casa un bel 26 da una interrogazione che mi è para abbstanza tosta. Visto che quello interrogato da bertoni aveva preso 27 ho provato a cheidere anche i un 27 ma non me lo ha dato. Vabbè. Ci accontentiamo.
Per gli interessati alle domande:
-definizione di automa e linguaggio riconosciuto
-definizione di grammatica e grammatiche di tipo 3
-teorema di kleene, quindi collegamenti ad espressioni regolari e alle operazioni tra i linguaggi.

In kleene all'inizio mi aveva detto di scegliere una parte della dimostrazione e dimostrarla.Io contento. Poi invece mi fa: no anzi la scelgo io!!" Quante bestemmie passate per la mia testa in quel momento. Poi grazie a dio ( ) mi ha chiesto la prima parte. Uff. Andata.

Chao
Roby

Alessandra

User info:

Registered: Oct 2002
Posts: 137 (0.02 al dì)
Location: Milano
Corso: informatica
Anno: Terzo
Time Online: 1 Day, 13:20:43 [...]
Status: Offline

Post actions:

Ciao Ghily,
ma alle altre persone cos'ha chiesto? Quali altre dimostrazioni chiede?
ciao ciao

Skilotto83

..Energia positiva...

User info:

Registered: Jun 2003
Posts: 1608 (0.19 al dì)
Location: Arconate
Corso: Informatica
Anno: LAUREATO!!!
Time Online: 15 Days, 6:32:44 [...]
Status: Offline

Post actions:

Originally posted by ghily
......Ho sueprato l'incubo palano,....
Chao
Roby

Ki è ke hai stuprato???
La palano??

__________________
"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

torak

Renaulto muori

User info:

Registered: Dec 2002
Posts: 440 (0.05 al dì)
Location: Bollate
Corso: Informatica laurea triennale
Anno: 3
Time Online: 6 Days, 2:35:19 [...]
Status: Offline

Post actions:

Beh... che coraggio... almeno a me è capitata Violetta (ho preso 26) che anche se poi mi ha detto che è stata troppo buona è stata simpatica nell'interrogazione...
Se x=palano y=zx quindi z è prefisso di x... vi do questo indizio restituitemi la parola y...

drakend

.grande:maestro.

User info:

Registered: Oct 2002
Posts: 1857 (0.22 al dì)
Location:
Corso:
Anno:
Time Online: 11 Days, 16:15:18 [...]
Status: Offline

Post actions:

Io non riesco proprio a capire la seconda parte del teorema di Kleeny... :-( Non posso nemmeno impararmela a memoria, troppi simboli!!!

[EDIT by Mod.] Sarebbe meglio evitare certe espressioni

Last edited by yoruno on 20-07-2004 at 18:17

danire83

User info:

Registered: Jan 2004
Posts: 73 (0.01 al dì)
Location: Saronno
Corso: informatica
Anno: secondo
Time Online: 1 Day, 8:36:32 [...]
Status: Offline

Post actions:

Anche io quel teorema non lo capisco!!!!!! Per non parlare del pumping lemma!!

[EDIT by Mod.] Sarebbe meglio evitare certe espressioni

Last edited by yoruno on 20-07-2004 at 18:17

pincopallino

User info:

Registered: Jan 2003
Posts: 269 (0.03 al dì)
Location: Milano
Corso: Informatica
Anno: finiti gli esami
Time Online: 5 Days, 23:46:20 [...]
Status: Offline

Post actions:

Secondo me per dimostrare la seconda parte del teorema di Kleene non serve sapere tutta la roba incomprensibile che c'è sulle dispense basta partire direttamente con l'esempio e fare quello come dimostrazione

__________________
"Che ne sai di un ragazzo che ti amava
che parlava e niente sapeva
eppur quel che diceva chissà perchè‚ chissà adesso è verità."

Alessandra

User info:

Registered: Oct 2002
Posts: 137 (0.02 al dì)
Location: Milano
Corso: informatica
Anno: Terzo
Time Online: 1 Day, 13:20:43 [...]
Status: Offline

Post actions:

Salve a tutti,
hem... c'è nessuno così bravino da spiegare in parole "umane comprensibili" cos'è un Pumping Lemma e il Teorema di Kleene?

Grazie1000

Skilotto83

..Energia positiva...

User info:

Registered: Jun 2003
Posts: 1608 (0.19 al dì)
Location: Arconate
Corso: Informatica
Anno: LAUREATO!!!
Time Online: 15 Days, 6:32:44 [...]
Status: Offline

Post actions:

Originally posted by Alessandra
Salve a tutti,
hem... c'è nessuno così bravino da spiegare in parole "umane comprensibili" cos'è un Pumping Lemma e il Teorema di Kleene?

Grazie1000

__________________
"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

Gusher

Splinter fun club

User info:

Registered: Jan 2003
Posts: 475 (0.06 al dì)
Location: Ovunque
Corso: Informatica
Anno: Done
Time Online: 15 Days, 22:06:15 [...]
Status: Offline

Post actions:

Originally posted by Alessandra
Salve a tutti,
hem... c'è nessuno così bravino da spiegare in parole "umane comprensibili" cos'è un Pumping Lemma e il Teorema di Kleene?

Grazie1000

Mi hanno detto che Pincopallino si offre volontaria

superfabius

User info:

Registered: Nov 2002
Posts: 1519 (0.18 al dì)
Location:
Corso:
Anno:
Time Online: 37 Days, 15:58:19 [...]
Status: Offline

Post actions:

Originally posted by pincopallino
Secondo me per dimostrare la seconda parte del teorema di Kleene non serve sapere tutta la roba incomprensibile che c'è sulle dispense basta partire direttamente con l'esempio e fare quello come dimostrazione

pincopallino

User info:

Registered: Jan 2003
Posts: 269 (0.03 al dì)
Location: Milano
Corso: Informatica
Anno: finiti gli esami
Time Online: 5 Days, 23:46:20 [...]
Status: Offline

Post actions:

Originally posted by Gusher
Mi hanno detto che Pincopallino si offre volontaria

Sgrunt!

__________________
"Che ne sai di un ragazzo che ti amava
che parlava e niente sapeva
eppur quel che diceva chissà perchè‚ chissà adesso è verità."

Lunik

dsy core staff

User info:

Registered: Mar 2002
Posts: 22362 (2.57 al dì)
Location: Milano
Corso: ComDig
Anno: Dott.ssa
Time Online: 93 Days, 0:52:10 [...]
Status: Offline

Post actions:

AVVISO
''Si avvisano gli studenti che l' esame di Linguaggi Formali e Automi del 26/07/2004 è spostato alle ore 15:00''

Fonte ufficiale

__________________
Il DSY su Facebook!!!

Alessandra

User info:

Registered: Oct 2002
Posts: 137 (0.02 al dì)
Location: Milano
Corso: informatica
Anno: Terzo
Time Online: 1 Day, 13:20:43 [...]
Status: Offline

Post actions:

Chi farà l'esame il 26, sia così "buono" e "caritatevole" da descrivere (postando qui sul forum) le eventuali "torture" dell'orale con annessi e connessi.

Grazie grazie grazie

bill76

Apprendista Dottore

User info:

Registered: May 2003
Posts: 368 (0.04 al dì)
Location: Mariano Comense (Co)
Corso: Informatica
Anno: #Error#
Time Online: 10 Days, 7:21:31 [...]
Status: Offline

Post actions:

Allora le domande sono sempre quelle:

Automi stati finiti deterministici e non
Teorema Kleeny ed espressioni regolari
Pumping Lemma
Linguaggi e Grammatiche

Date un'occhiata almeno sommaria delle dimostrazioni del teorema Kleeny e Pumping Lemma!

Oggi è stato clemente almeno quelli che ho visto me compreso!

__________________
Poca osservazione e molto ragionamento portano all’errore,
molta osservazione e poco ragionamento conducono alla verità