Paul

blue-ringed

User info:

Registered: Jul 2002
Posts: 47 (0.01 al dì)
Location: Lodi
Corso: Info
Anno: fuoricorso
Time Online: 7 Days, 4:45:09: [...]
Status: Offline

Post actions:

Si l'esame l'ho fatto il 28....

Per quello che chiedi penso che tu ti riferisca a questo:

Procedura A( w: parola di S*)
n=0
while V(w,un)=0 do n=n+1
return(1)

Penso che la Procedura sia abbastanza chiara (se w appartiene ad L prima o poi V(w,un) uscirà e la procedura tornerà uno altrimenti loop infinito, e da qui la semidecidibilità).

Il problema (almeno lo fu per me) è capire cosa rappresenta un (in generale il testimone). Piu' avanti nelle dispense (dopo aver introdotto regole di produzione e derivazioni in n passi) c'e' un esempio che secondo me è piu' chiaro(pag.7):

V(w,d) = se d è una derivazione di w da S in G allora 1 altrimenti 0.

quindi l'esempio precedente diventa:

Procedura A( w: parola di S*)

d=prima derivazione
while V(w,d)=0 do d=prossima derivazione
return(1)

Queste sono solo mie considerazioni (che ho fatto quando ho preparato l'esame).



Aggiungo una considerazione (che non centra niente quindi chi sta preparando l'esame la ignori), ho un dubbio che mi è rimasto: perché le grammatiche generano TUTTI
i linguaggi ricorsivamente numerabili. (dato un linguaggio Ricorsivamente Numerabile, esiste una grammatica che lo genera)... se qualcuno lo sa...

__________________
..non è un arrivederci, è un addio..

Simbios

Pig G0D

User info:

Registered: Oct 2006
Posts: 1933 (0.28 al dì)
Location: corsico
Corso: persona seria
Anno: fuori da due anni
Time Online: 67 Days, 9:28:02: [...]
Status: Offline

Post actions:

Scusate ragazzi...una info...dato che sono del primo turno e che mi hanno comunicato che il goldwurm è un filo più cattivello del bertoni, volevo chiedere se è possibile sostenere l'esame del Bertoni anche se è del secondo turno!!!
Grazie thenks

Cancer

User info:

Registered: Oct 2002
Posts: 66 (0.01 al dì)
Location:
Corso: Specialistica in TICO
Anno: 4°
Time Online: 3 Days, 9:34:08: [...]
Status: Offline

Post actions:

Goldwurm "cattivello"?!
Non direi proprio!
Vai tranquillo! A me ha chiesto i 2 pumping lemma e mi ha piazzato un bel 30...
Ciao!

__________________
You can find all that you need in your mind...If you take the time

BeppeGoal

User info:

Registered: Jul 2002
Posts: 1332 (0.15 al dì)
Location: Milano
Corso: Informatica
Anno:
Time Online: 7 Days, 19:44:26 [...]
Status: Offline

Post actions:

A me invece la prima volta mi ha tenuto sotto 40 minuti per darmi un 18, ho rifiutato e la seconda volta in 12 minuto ho preso 20.
Va a giornate, dipende dalla luna e dall'allineamento dei pianeti!!

Quax

.amico.

User info:

Registered: Nov 2001
Posts: 26 (0.00 al dì)
Location: Milano
Corso: Informatica
Anno: non ricordo :)
Time Online: 1 Day, 16:06:59 [...]
Status: Offline

Post actions:

Ma Bertoni chiede piu cose tipo esercizi sul pumping lemma, come trovare un automa minimo di un lingiaggio, fare l'albero di derivazione..ecc.. o fa piu domande di teoria?

Juventina

@Dublin

User info:

Registered: Dec 2001
Posts: 3334 (0.38 al dì)
Location: Trezzano s/N
Corso: specialistica informatica
Anno: 4 + 3 :/
Time Online: 44 Days, 15:17:10 [...]
Status: Offline

Post actions:

Originally posted by SIMBIOS
Scusate ragazzi...una info...dato che sono del primo turno e che mi hanno comunicato che il goldwurm è un filo più cattivello del bertoni, volevo chiedere se è possibile sostenere l'esame del Bertoni anche se è del secondo turno!!!
Grazie thenks

__________________
Don't be evil

lord2y

BANNATO

User info:

Registered: Jul 2002
Posts: 1498 (0.17 al dì)
Location: Milano
Corso: Qualcosa a che fare con l'informatica
Anno: 24esimo ;-(
Time Online: 9 Days, 17:16:35 [...]
Status: Offline

Post actions:

Raga, 10 gg o forse meno per preparare questo esame sono pochi? (con bertoni)

__________________
Linux User#271051
Only God can judge me, is that right?
Only God can judge me now
Only God baby, nobody else. All you other motherfuckers get out my business (2Pac)

BeppeGoal

User info:

Registered: Jul 2002
Posts: 1332 (0.15 al dì)
Location: Milano
Corso: Informatica
Anno:
Time Online: 7 Days, 19:44:26 [...]
Status: Offline

Post actions:

Per me puoi farcela.

lord2y

BANNATO

User info:

Registered: Jul 2002
Posts: 1498 (0.17 al dì)
Location: Milano
Corso: Qualcosa a che fare con l'informatica
Anno: 24esimo ;-(
Time Online: 9 Days, 17:16:35 [...]
Status: Offline

Post actions:

Originally posted by BeppeGoal
Per me puoi farcela.

grazie...mi hai ridato la speranza

__________________
Linux User#271051
Only God can judge me, is that right?
Only God can judge me now
Only God baby, nobody else. All you other motherfuckers get out my business (2Pac)

nous

.:Retore Pomposo:.

User info:

Registered: Dec 2001
Posts: 2945 (0.33 al dì)
Location: Fino Mornasco - Como
Corso: Informatica
Anno: Specialista
Time Online: 16 Days, 13:56:49 [...]
Status: Offline

Post actions:

Io ho preso 30 studiando 8 giorni...dipende da come studi,lascia perdere lo studio a memoria e concentrati sulla comprensione di quello che leggi.
L'orale con Bertoni è una chiacchierata piacevole,a volte fa domande che richiedono collegamenti con altre materie (a me ha chiesto il costo in termini di memoria per l'implementazione di un automa a stati finiti deterministico e non deterministico) che sembrano difficili ma in realtà se hai capito come funziona il tutto sono facili.Dimostrazioni ne vuole poche,anche lì però devi dimostrare che hai capito il perchè di quello che scrivi.

__________________
Cristian,il Nous che invoglia ^_^

"La capa è troppo in la,e la sbarba è troppo giovane..mi sa che qua si va in bianco"
Ryo Saeba (City Hunter)

lord2y

BANNATO

User info:

Registered: Jul 2002
Posts: 1498 (0.17 al dì)
Location: Milano
Corso: Qualcosa a che fare con l'informatica
Anno: 24esimo ;-(
Time Online: 9 Days, 17:16:35 [...]
Status: Offline

Post actions:

Grazie ragazzi...mi sono accorto di avere meno di 5 gg...speriamo

__________________
Linux User#271051
Only God can judge me, is that right?
Only God can judge me now
Only God baby, nobody else. All you other motherfuckers get out my business (2Pac)

Viry

dsy moderator

User info:

Registered: Oct 2002
Posts: 2429 (0.29 al dì)
Location: Milano
Corso: Ticom
Anno: primo
Time Online: 43 Days, 3:27:12 [...]
Status: Offline

Post actions:

Io lfa l'ho studiato in 2 giorni e 1/2 e ho preso 29...

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

LazerPhEa

Vendo Steinberger GM7TA

User info:

Registered: Jul 2002
Posts: 4400 (0.51 al dì)
Location: S. Donato Beach
Corso: TICo
Anno: Finito tutto
Time Online: 83 Days, 22:35:22 [...]
Status: Offline

Post actions:

Originally posted by Viry
Io lfa l'ho studiato in 2 giorni e 1/2 e ho preso 29...

__________________
Questo è il giardino
Dove il principe muore
Nessun sentiero
Nessun destriero
Soltanto un nome... Eterno...

Viry

dsy moderator

User info:

Registered: Oct 2002
Posts: 2429 (0.29 al dì)
Location: Milano
Corso: Ticom
Anno: primo
Time Online: 43 Days, 3:27:12 [...]
Status: Offline

Post actions:

... perchè, la casella dei messaggi ogni tanto va svuotata? non lo fa da sola???

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

lord2y

BANNATO

User info:

Registered: Jul 2002
Posts: 1498 (0.17 al dì)
Location: Milano
Corso: Qualcosa a che fare con l'informatica
Anno: 24esimo ;-(
Time Online: 9 Days, 17:16:35 [...]
Status: Offline

Post actions:

Off-Topic:

ecco perchè non mi ha mai più risposto

Lazer ma Viry ha fatto sicurezza?

__________________
Linux User#271051
Only God can judge me, is that right?
Only God can judge me now
Only God baby, nobody else. All you other motherfuckers get out my business (2Pac)