.dsy:it. (http://www.dsy.it/forum/)
- Linguaggi formali e automi (http://www.dsy.it/forum/forumdisplay.php?forumid=132)
-- [LFA] Informazioni A.A. 2003/04 (http://www.dsy.it/forum/showthread.php?threadid=12101)

[LFA] chi fa l'esame?

come siete messi?

__________________
msn Messenger: giamma80 at tiscali.it
ATHENA !

Boh....mi sembrano talmente poche le cose da dover sapere.......

?? poche???

__________________
msn Messenger: giamma80 at tiscali.it
ATHENA !

io sono messo maluccio.. ho stud il primo capitolo ma il secondo e il terzo li ho solo sfogliati.... in più non ho mai provato manco a fare un esercizio sugli automi... bah.. ma l'esame lo fanno tutti il 12 o ci divide come ha fatto a giugno??

Ma sono solo le tre dispensine.......cioè nn è tanta roba.......
Che poi sia facile o difficile è un'altra cosa......nn mi direte che è tanta la roba da studiare.......
Ci sono le dimostrazioni quelle si......nn sono semplici.

io non capisco perchè certa gente si fa scaltra dicendo che l'esame è facile, che c'è poca roba, che ha studiato un paio di giorni... poi non mi sembra che agli appelli ci siano altrettanti 30 ... i contenuti delle dispense sono molto sintetizzati, in realtà quelle sono dispensine, se hai preso il libro di testo e hai scaricato il materiale aggiuntivo vedrai che non è poca roba, e visto che sei bravo e hai finito le dispense non ti fermerai a quel materiale, no?

__________________
msn Messenger: giamma80 at tiscali.it
ATHENA !

da quando c'è un libro di testo x LFA?

è solo x informazione... finora si doveva usare solo la dispensa online...

__________________
Il DSY su Facebook!!!

J.E. Hopcroft, J.D. Ullman. Introduction to automata theory, languages and computation.Addison-Wesley, 1979

__________________
msn Messenger: giamma80 at tiscali.it
ATHENA !

io sto studiano per sistemi che è il 9... avrò tempo dal 9 all' 11 notte per studiare... spero tanto che la corrente di pensiero del sia facile abbia ragione.

durante l' anno ho seguito solo un paio di lezioni

__________________
"lo sciocco ha sempre un vantaggio sull' uomo di genio:
che e' sempre contento di se stesso"

Guarda che per l'esame sono da studiare solo le dispense,se hai seguito le lezioni lo sai,i concetti che ha spiegato a lezione sono tutti li,e da quanto ho visto sono quelli che ti chiede all'esame!

__________________
Khelidan

mitico!

__________________
"lo sciocco ha sempre un vantaggio sull' uomo di genio:
che e' sempre contento di se stesso"

Originally posted by blu
mitico!

__________________
Khelidan

Originally posted by khelidan
Mi spiego,intendevo che per passare anche bene l'esame bastano le dispense,infatti la palano in tutto il corso ha sempre fatto riferimento a quelle,il libro era solamente un approfondimento....ora da qui a dire che in 2 giorni si riesce a preparare l'esame c'e ne passa,forse se hai seguito le lezioni ,ma poi dipende dalle proprie capacita,certo se si prende in mano la dispensa immacolata e la si vuole preparare in un weekend non so se c'e la si fa....

Originally posted by maynard80
io non capisco perchè certa gente si fa scaltra dicendo che l'esame è facile, che c'è poca roba, che ha studiato un paio di giorni... poi non mi sembra che agli appelli ci siano altrettanti 30 ... i contenuti delle dispense sono molto sintetizzati, in realtà quelle sono dispensine, se hai preso il libro di testo e hai scaricato il materiale aggiuntivo vedrai che non è poca roba, e visto che sei bravo e hai finito le dispense non ti fermerai a quel materiale, no?

Si infatti solo le dispense bastano!

Originally posted by tata1283
Scusa ma io nn volevo dire che l'esame è una cavolata....ma solo che le cose da sapere nn sono molte rispetto ad altri esami.....io avendo anche seguito le lezioni pensavo che fossero tante le cose ma qd mi sono messa lì per studiare ho visto che in realtà i concetti nn sono molti.....e dato che quello che bisogna fare è tutto sulle dispense.....sono poi solo 50 pagine......
Non ho mai detto che in 2 giorni si prepara l'esame.....io è una settimana che ci sono dietro ma studio (si fa per dire) si o no un ora e mezza al giorno.
In due giorni nn penso neanche io ce la si faccia a prepararlo a meno che nn si faccia quello per 8 ore di seguito.

__________________
Khelidan

Scusate ragazzi ma quanti saremo?

Quando mi sono iscritto io a inizio giugno eravamo in 12!

Non sono pronto per Lunedì spero che mi interroghi più in la!

In bocca al lupo

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

Io ho dato l'esame di LFA nella sessione di giugno....(in realtà poi l'orale l'ho fatto il 5 luglio)...personalmente ho studiato solo sulle dispense e quando non capivo quelle sugli appunti presi a lezione...
penso che la roba da sapere sia tanta, specie sulla seconda e terza parte delle dispense (che sono le parti su cui viaggiano + domande).

Sinceramente anhe io come già qualcuno ha accennato non capisco come alcune persone dicano che sia un esame che si prepara in una settimana...io ce ne ho messe due specie per riuscire a capire ed imparare tutte le dimostrazioni...

bah alla fine mi è andata + che bene, ho fatto l'orale con la Palano e ho preso 30....una cosa sicura è che + si riesce ad essere precisi nell'esporre le cose meglio è...

In bocca al lupo a chi lo deve dare!!

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

Io nn ci kapisko una mazza...
E me la rido...

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

ma com vanno in ordine alfabetico o in ordine di iscrizione? in quale modo si è divisi tra palano e bettini

__________________
msn Messenger: giamma80 at tiscali.it
ATHENA !

in quale modo si è divisi tra palano e bettini [/B]

Originally posted by bill76
Scusate ragazzi ma quanti saremo?

Quando mi sono iscritto io a inizio giugno eravamo in 12!

Non sono pronto per Lunedì spero che mi interroghi più in la!

In bocca al lupo

Io sn il 40...sperem ke nn mi bekka il 12...

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

Ciao ragazzi ieri ho parlato con la Prof la quale mi ha confermato che le dimostrazioni di Kleeny, Punping Lemma e dell'inclusione dei linguaggi vanno sapute!

La dimo di kleeny è assurda è troppo lunga voi le dimo le studiate?

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

Nell'appello di giugno quanti ne interrogava per giornata?

Sono il 3 alla media di 30 minuti l'uno penso almeno 20 persone!

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

se non finiscono lunedì quando continuano?

__________________
msn Messenger: giamma80 at tiscali.it
ATHENA !

Io spero ke ci vada piano kn le dimo... senno' patate....

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

Ho dato questo esame a giugno, eravamo in 33 quel giorno, interrogavano solo di lunedi, percui se non siete al primo turno guadagnate una settimana.....
A me non ha chiesto dimostrazioni, ad altri si è un terno al lotto, siccome ero il primo mi ha chiesto "partiamo dagli albori, cosa è un linguaggio" ho parlato per circa 10 minuti sulle prime 4 pagine delle dispense, mi ha dato 28
Cmq non saputo di bocciati.
In bocca al lupo

__________________
La Fede non retrocede mai!
Döma Atalanta!!!!!!!!

quindi il primo giorno ne ha interrogati 33?

__________________
msn Messenger: giamma80 at tiscali.it
ATHENA !

Originally posted by loreste
percui se non siete al primo turno guadagnate una settimana.....

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

E' successo cosi:
L'appello era il 14/7, siccome eravamo in tanti e il 14 c'era anche il compitino di SisOp aveva spalmato le interrogazioni in 4 date 14 21 28 e 5 luglio, io ho scelto il giorno 21, ed in quel giorno eravamo una trentina

Spero di essere stato più chiaro

__________________
La Fede non retrocede mai!
Döma Atalanta!!!!!!!!

ma quanti eravate in tutto? ed in base a cosa ha diviso? preferenze o alfabeticamente?

__________________
msn Messenger: giamma80 at tiscali.it
ATHENA !

Beh io sono in posizione 57, mi sa che salto alla settimana prossima...

io sono 39 spero di poter avere una settimana in +, ma praticamente questa divisione la fa immediatamente?

__________________
msn Messenger: giamma80 at tiscali.it
ATHENA !

Si da la disponibilità di date immediatamente appena inizia l'appello e chi si vuol fare interrogare subito lo interroga!

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

Originally posted by bill76
Si da la disponibilità di date immediatamente appena inizia l'appello e chi si vuol fare interrogare subito lo interroga!

si si anche io sono generoso! quindi non centra molto il numero di iscrizione, anche se uno è il numero 1 può non fare l'esame lunedì

__________________
msn Messenger: giamma80 at tiscali.it
ATHENA !

Verrà fatta una lista in base alle date, poi si interroga con quell'ordine, (è una normalissima FIFO)
Sono spiritoso? Ma è venerdi.....

__________________
La Fede non retrocede mai!
Döma Atalanta!!!!!!!!

Scusate ma x$w significa x passata come argomento alla funzione w?

Originally posted by drakend
Scusate ma x$w significa x passata come argomento alla funzione w?

__________________
msn Messenger: giamma80 at tiscali.it
ATHENA !

Originally posted by loreste
Verrà fatta una lista in base alle date, poi si interroga con quell'ordine, (è una normalissima FIFO)
Sono spiritoso? Ma è venerdi.....

__________________
msn Messenger: giamma80 at tiscali.it
ATHENA !

Originally posted by maynard80
esatto (se stai parlando della parola interprete)

Originally posted by drakend
Sì ma che cos'è il codice ascii di una procedura? Al mio paese c'è il codice ascii di un simbolo... e poi che vuol dire che una procedura x riceve come argomento se stessa?!?!?
Questa parte proprio non l'ho capita manco a lezione...

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

x$y è una parola che passi all'interprete u, essa è una parola su {0,1}* e l'interprete divide x e y come il programma da eseguire e l'imput; x&x eseguie il programma x prendendo come imput la successione di 0 e 1 che risulta essere di nuovo x.
Purtroppo è molto ingarbugliata come cosa, ma è stata introdotta per far venire le dimostrazioni seguenti... sta materia è tutta fantasia

__________________
msn Messenger: giamma80 at tiscali.it
ATHENA !

Ma la parte di laboratorio la fate??
Quella delle slide con komandi unix...

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

Ciao raga'! già ke ci sn posto anke io qualke domanda:ad esempio nn capisco come si fa a passare dal grafo degli stati di pag 23 all'automa minimo di pag 25.Nn capisco con ke criterio dice ke 2 stati sn indistinguibili o meno.....mi spieghereste(se vi va ) ke ragionamento fareste voi?

grazie cmq....Ciaoooooooo

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

Originally posted by Drake83
Ciao raga'! già ke ci sn posto anke io qualke domanda:ad esempio nn capisco come si fa a passare dal grafo degli stati di pag 23 all'automa minimo di pag 25.Nn capisco con ke criterio dice ke 2 stati sn indistinguibili o meno.....mi spieghereste(se vi va ) ke ragionamento fareste voi?

grazie cmq....Ciaoooooooo

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

Originally posted by maynard80
x$y è una parola che passi all'interprete u, essa è una parola su {0,1}* e l'interprete divide x e y come il programma da eseguire e l'imput; x&x eseguie il programma x prendendo come imput la successione di 0 e 1 che risulta essere di nuovo x.
Purtroppo è molto ingarbugliata come cosa, ma è stata introdotta per far venire le dimostrazioni seguenti... sta materia è tutta fantasia

Ma il problema di Hilbert ed esempi seguenti sono da sapere?

Allora, X Problema di Hilbert e Calcolo Logico (era la parte più bella da dimostrare) non sono da fare.
Più grande automa - minimo automa:
- [aa] è indistinguibile da [a] perchè è una sua potenza, e dare come parola "a" significa farlo ritornare in [a]
- il sottoalbero che ha come radice [aba] va eliminato perchè non appartiene al linguaggio (a^n.b^n)
- [abb] è indistinguibile da [ab] perchè è una sua potenza, e dare come parola "b" ecc...
- [ba] e [bb] non appartengono al linguaggio, perchè comunque n>0, quindi a non può essere a^0, e comunque non a sx
- se ad [ab] applico "a" ottengo [aba] che non appartiene al linguaggio, quindi lo mando in qualcosa che non serve, come [b]
|| il problema è che, secondo me, anche [a] non appartiene al linguaggio perchè comunque non può essere [b^0] perchè n>0
Mi accodo alla protesta sull'Interprete e sulle procedure e aggiungo:
come cavolo si spiega che si pensa alla diagonalizzazione, cioè "1-F(x$x)" senza sapere cos'è? La Palano ha detto che bisogna prenderlo per buono, ma come faccio io a dimostrargli qualcosa se non so da che si parte?? Vabbè, cose mie.
Ciao a tutti, a lunedì.

__________________
aitus -borned in MdT-

...basta poco che ce vò

Originally posted by Aito

- se ad [ab] applico "a" ottengo [aba] che non appartiene al linguaggio, quindi lo mando in qualcosa che non serve, come [b]

__________________
Khelidan

ripeto la domanda...
Sn da fare le due dispense di laboratorio...?

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

laboratorio?

__________________
Il DSY su Facebook!!!

Originally posted by Lunik
laboratorio?

Originally posted by Aito
Allora, X Problema di Hilbert e Calcolo Logico (era la parte più bella da dimostrare) non sono da fare.
Più grande automa - minimo automa:
- [aa] è indistinguibile da [a] perchè è una sua potenza, e dare come parola "a" significa farlo ritornare in [a]
- il sottoalbero che ha come radice [aba] va eliminato perchè non appartiene al linguaggio (a^n.b^n)
- [abb] è indistinguibile da [ab] perchè è una sua potenza, e dare come parola "b" ecc...
- [ba] e [bb] non appartengono al linguaggio, perchè comunque n>0, quindi a non può essere a^0, e comunque non a sx
- se ad [ab] applico "a" ottengo [aba] che non appartiene al linguaggio, quindi lo mando in qualcosa che non serve, come [b]
|| il problema è che, secondo me, anche [a] non appartiene al linguaggio perchè comunque non può essere [b^0] perchè n>0

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

Originally posted by Skilotto83
ripeto la domanda...
Sn da fare le due dispense di laboratorio...?

__________________
Khelidan

Della seconda e terza dispensa c'è qualcosa da saltare?

Originally posted by drakend
Scusate ma x$w significa x passata come argomento alla funzione w?

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

Qualcuno sa dire perche' nell'esempio 5.4 di pagina 32 il sistema ottenuto e':

X0 = aX0+bX1+e
X1 = aX0

dall'automa riportato in figura si direbbe piuttosto:

X0 = aX0+aX1+e
X1 = bX0

visto che dallo stato q0 si passa a q1 se in ingresso c'e' b e da q1 si passa a q0 se in ingresso c'e' a...

ragazzi un'info l'esame e' solo orale o c'e' anche lo scritto vi prego risp grazie mille a tutti

solo orale

Quanto odio il pumping lemma. Speriamo di riuscirlo a capire prima di lunedì.Ho un dubbio sul significato di h nella dimostrazione . Mi dice che h è il numero di metasimboli però non riesco a capire come faccia a trovare il numero delle foglie da quel h lì. Non è tramite l'altezza che si ottengono il numero delle foglie???
Grazie
Chao
Roby

P.S: Piccolo consiglio. Preparatevi Un esempio per ogni tipo di linguaggio e relativa grammatica, con le regole di produzione. Per evitare di finire bocciati come me a giugno In generale: preparatevi degli esempi!!

Sto pregando che nn rieska a interrogare tutti e faccia una seconda tornata di interrogazioni...magari lunedi' prox....!!!
Se mi bekka dopodomani è pesante..

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

Originally posted by Skilotto83
Sto pregando che nn rieska a interrogare tutti e faccia una seconda tornata di interrogazioni...magari lunedi' prox....!!!
Se mi bekka dopodomani è pesante..

Originally posted by ghily
Quanto odio il pumping lemma!

Originally posted by ShutDown
Qualcuno sa dire perche' nell'esempio 5.4 di pagina 32 il sistema ottenuto e':

X0 = aX0+bX1+e
X1 = aX0

dall'automa riportato in figura si direbbe piuttosto:

X0 = aX0+aX1+e
X1 = bX0

visto che dallo stato q0 si passa a q1 se in ingresso c'e' b e da q1 si passa a q0 se in ingresso c'e' a...

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

Originally posted by Massimo
Cmq spero decisamente di non essere lunedi nemmeno io..anke mercoledi,mi andrebbe bene..ma non lunedi...almeno un paio di giorni...

Originally posted by ghily
Io ormai non so più in cosa sperare. Certo che un paio di giorno in più farebbero piacere,ma tanto ho sempre da studiare.A Giugno l prof è stato molto tranquillo:ha fatto scegliere lui le date agli studenti Tutti si sono spostati all'ultima data tant'è che ha fatto addirittura due date alla fine della sessione. Però quella volta la palano aveva scritto sul sito che gli orali si sarebbero tenuti in tre giorni diversi. Per luglio questo avviso non c'è. Mah. Domani lo scopriremo.Visto l'andazzo di quest'anno speriamo che non sia un altro sabato sera buttato.... ho bisogno di una morettona da 66...... Quando finiscono questi esam???Baffo aiutami tu.....

Ma io ho assistito a due orali e le domande sono vertono su quasi la totalità del programma:

Grammatica, Pumping lemma, Kleeny, Automi Dete e non Dete, passare da un non det a un determistico, alberi di derivazione, stack.
Il tutto corredato dagli esempi il Prof mi sembra ancora quello che ne sega di meno rispetto alla 2 assistenti!

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

Scusate ma voi vi siete sparati tutte le dimostrazioni?

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

Originally posted by bill76
Scusate ma voi vi siete sparati tutte le dimostrazioni?

imho fare le dimostrazioni ti aiuta a capire delle cose che altrimenti rimarrebbero astratte o cmq capendole ti rimangono in mente + facilmente....
poi da quello che ho visto anche se non le sai bene passi, però il voto non è granchè! dipende da cosa punti!

__________________
I don't care if you're black, white, straight, bisexual, gay, lesbian, short, tall, fat, skinny, rich or poor. If you're nice to me, I'll be nice to you. Simple as that.

Originally posted by bill76
Scusate ma voi vi siete sparati tutte le dimostrazioni?

in genere quando ti fanno una domanda ti chiedono se la dimostrazione la sai... la palano ma anche bertoni mi sembravano comunque parzialmente soddisfatti sei sai dire correttamente anche solo l'enunciato del teorema...

ovviamente vale decisamente meno ma la cosa che vogliono principalemte è se sai l'enunciato e ovviamente a cosa serve

__________________
I really love your peaches,
wanna shake your tree...

The Joker - Steve Miller Band

Originally posted by pincopallino
il linguaggio X0 è il linguaggio riconosciuto dall'automa il cui stato iniziale è q0, mentre il linguaggio X1 è il linguaggio riconosciuto dall'automa il cui stato iniziale è q1.
Posto questo, dato che dallo stato q1 leggendo 'a' andiamo nello stato q0, allora il linguaggio X1 sarà formato dal simbolo 'a' letto e da tutto ciò che segue, ovvero il linguaggio X0.

[...snip...]

Spero sia sia capito.

[i]Seguendo il tuo ragionamento, nell'esercizio 5.3 i linguaggi X0 e X1 dovrebbero essere:

X0 = e + aX0 + bX0
X1 = aX1 + bX1

uhmmm... qualche cosa non torna...

Sempre a proposito dell'esempio 5.3, che riporto per esteso qua di seguito:



Come ha fatto a risolvere la seconda equazione?
Cioè X1=aX0+bX1 lo fa diventare
X1=b*aX0

Ho notato che questo passaggio lo fa anche nell'esempio 5.4 ed ho pensato che fosse dovuto al fatto che X1 fa riferimento a se stesso, per cui si ottengono tutte le combinazioni possibili del linguaggio X1, ottenendo b*.
Pensandoci meglio però questo potrebbe non essere giusto: il linguaggio X1 è costituito per definizione da X1=aX0+bX1
Se "richiama" se stesso infinite volte oltre a b* non dovrebbe esserci pure a*?
Sicuramente pensando troppo sto complicando solo una cosa molto semplice, quindi chiedo pareri a voi.

Originally posted by drakend
Sempre a proposito dell'esempio 5.3, che riporto per esteso qua di seguito:

Come ha fatto a risolvere la seconda equazione?
Cioè X1=aX0+bX1 lo fa diventare
X1=b*aX0

Ho notato che questo passaggio lo fa anche nell'esempio 5.4 ed ho pensato che fosse dovuto al fatto che X1 fa riferimento a se stesso, per cui si ottengono tutte le combinazioni possibili del linguaggio X1, ottenendo b*.
Pensandoci meglio però questo potrebbe non essere giusto: il linguaggio X1 è costituito per definizione da X1=aX0+bX1
Se "richiama" se stesso infinite volte oltre a b* non dovrebbe esserci pure a*?

olè spostato a lunedì 19

Penso che tutti siano stati soddisfatti dal giorno. Ora mi butto sull'installazione di linux.

Chao
Roby

ciao....ma fa l'esame anche il 19 di luglio o solo per chi l'ha chiesto??ci si puo' presentare lo stesso anche se non c'ero oggi??..grazie

Originally posted by blonde82
ciao....ma fa l'esame anche il 19 di luglio o solo per chi l'ha chiesto??ci si puo' presentare lo stesso anche se non c'ero oggi??..grazie

Originally posted by ghily
olè spostato a lunedì 19

Penso che tutti siano stati soddisfatti dal giorno. Ora mi butto sull'installazione di linux.

Chao
Roby

eh eh, io ed AllXXX prendevamo le firme per il 21!

__________________
msn Messenger: giamma80 at tiscali.it
ATHENA !

peccato!!!...se mi presento dite che mi manda via???..anche il 21???

Per me si è molto fiscale dovevi essere presente all'appello del 12 prova se è in giornata magari ti interroga!

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

ma ho letto sul sito ufficiale che gli esami di LFA continueranno anche il 19 -21 - 26??? e' vero???...quindi in logica ci si puo' presentare oppure e' difficile che ti accetti????...chi sa qualcosa mi faccia sapere!!! grazie

Originally posted by blonde82
ma ho letto sul sito ufficiale che gli esami di LFA continueranno anche il 19 -21 - 26??? e' vero???...quindi in logica ci si puo' presentare oppure e' difficile che ti accetti????...chi sa qualcosa mi faccia sapere!!! grazie

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

Un dubbio ke mi è venuto sentendo qlk orale...
ma ? si legge "epsilon"o "sigma"..?
perkè questa è epsilon... "?"...no?
Questo invece "?" è "fi"...giusto??
Grazie a ki mi sa rispondere....

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

uff...lo sapevo..nn rikonosce i karatteri...
Kmq..il simbolo dell'alfabeto è sigma o epsilon??
la epsilon è il simbolo di parola vuota giusto???
e invece in generale per indicare un simbolo terminale si usa "fi"..giusto??

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

alfabeto: sigma
parola vuota: epsilon
simbolo terminale: sigma
automa a pila: fi

ke vuol dire "automa a pilai: fi"???
skusa ma un espressione regolare nn ha come espressione base:
linguaggio vuoto, epsilon(parola vuota) e fi(linguaggio contenente un simbolo terminale)??
E poi...a pag 27 alla seconda riga...l'unico stato prossimo non è "stato prossimo (q,fi)??perkè li mette invertiti?
se dico stato prossimo(q,fi) significa che è lostato in cui si trova l'automa dopo aver ricevuto il mex fi quando era nello stato q...giusto??
Skusa ma sn un po' confuso forse...

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

Un espressione regolare ha come espressioni base:
linguaggio vuoto
epsilon (parola vuota)
sigma (che è quella specie di o minuscola)

Ciao a tutti,
ho trovato interessantissimi i vostri post, io lo devo dare a Settembre l'esame, purtroppo non ho mai potuto seguire poichè lavoro e mi sto facendo l'idea di questo esame leggendo le dispense e i vostri post ma... certe domande tipo
1. Cos'è il Pumping Lemma
2. Esiste un linguaggio generato da un ASFND che non è riconosciuto da uno deterministico?
3. Spiega la classificazione di Chomsky

Voi sinteticamente cosa rispondereste?

Grazie1000

Originally posted by Alessandra

1. Cos'è il Pumping Lemma

2. Esiste un linguaggio generato da un ASFND che non è riconosciuto da uno deterministico?

3. Spiega la classificazione di Chomsky

ora un mio dubbio. Nell'esempio 1.3 a pag.3 (dopo sistemi sto ricominciando da capo) dice che L1* = {a}. Ma L* non dovrebbe essere l'insieme di tutte le parole di L1 moltiplicate tra loro insieme alla parola vuota? L1 è {e,a,a^2,a^3} quindi L* dovrebbe essere {a,....,a^5}?

Chao
Roby

Originally posted by ghily
ora un mio dubbio. Nell'esempio 1.3 a pag.3 (dopo sistemi sto ricominciando da capo) dice che L1* = {a}. Ma L* non dovrebbe essere l'insieme di tutte le parole di L1 moltiplicate tra loro insieme alla parola vuota? L1 è {e,a,a^2,a^3} quindi L* dovrebbe essere {a,....,a^5}?

Chao
Roby

__________________
Khelidan

Grazie ghily per le delucidazioni, quando hai fatto l'esame, potresti postare le domande che ti avranno fatto e le risposte che hai dato?
Grazie1000 e in bocca al lupo!

Quoto...
NN torna manko a me...
Secondo me ha a ke fare kn il fatto ke c'è anke la parola vuota..e quindi tutte le moltiplicazioni danno solo a!....ma nn lo so...

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

Originally posted by Skilotto83
Quoto...
NN torna manko a me...
Secondo me ha a ke fare kn il fatto ke c'è anke la parola vuota..e quindi tutte le moltiplicazioni danno solo a!....ma nn lo so...

Dagli appunti della dolce Violetta:

Violetta Lonati wrote this "thing":
-v stampa le righe che non matchano

Originally posted by drakend
Dagli appunti della dolce Violetta:

Le righe che non matchano? ...!!!
Non sono un perfezionista, però c'è un limite a tutto direi...

__________________
Khelidan

Kome vi è andata??
Io stampato...ero il terzo kn Bertoni...
Nn mi ha kiesto niente di difficile...ma nn sapevo dare l'enunciato di cos'è un linguaggio generato dalla grammatika e la parte matematika di kosa sono le erivazioni in n-passi e in un passo....
Uff...
A settembre si ripete..

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

Originally posted by Skilotto83
Kome vi è andata??
Io stampato...ero il terzo kn Bertoni...
Nn mi ha kiesto niente di difficile...ma nn sapevo dare l'enunciato di cos'è un linguaggio generato dalla grammatika e la parte matematika di kosa sono le erivazioni in n-passi e in un passo....
Uff...
A settembre si ripete..

Ciao,
chi ha fatto l'esame cosa vi ha chiesto? Cosa avete risposto?
Ciao a tutti e 1000grazie

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

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

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

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

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

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

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

[EDIT by Mod.] Sarebbe meglio evitare certe espressioni

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à."

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

Grazie1000

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

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

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

Off-Topic:
bella tetta!

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

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

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!!!

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

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à

[LFA] Cosa non si deve sapere

Spulciando distrattamente nel chilometrico thread sul corso mi è parso di capire che certe cose non vengono chieste, qualcuno potrebbe cortesemente
( confermare || smentire ) && postarle ?

Byez
Ivan

__________________
Think indifferent!

Ma potrebbe chiederti di tutto anche perchè il programma non è vastissimo!
La parte di laboratorio- Espressioni regolari Unix - Applicazioni XML - non te le chiede ...
Cmq guarda il mio post precedente e studia quelle domande con quelle dimostrazioni.
Preparati cmq per ogni argomento almeno un esempio perchè potrebbe chiederli!

Vai tranquillo è un esame fattibile!

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

Linguaggi formali e automi

sul sifa online all'atto di iscriversi appare la scritta appello scritto, è vero? io ero rimasto fosse un orale...
qualcuno sa dirmi qualcosa?
grazie mille!!!!!!

Tranquillo è solo orale

__________________
La Fede non retrocede mai!
Döma Atalanta!!!!!!!!

forse forse preferivo lo scritto...

Tranquillo, è una pakkia...

__________________
E' meglio stare zitti e dare l'impressione di poter essere stupidi, che aprire bocca e togliere ogni dubbio.
Playground Design

Ciao,

mi dite dove state studiando?


Sul sito
http://homes.dsi.unimi.it/~palano/cur/lfa.html
ci sono delle dispense, uso quelle?

Grazie

Originally posted by okrimdd
Ciao,

mi dite dove state studiando?


Sul sito
http://homes.dsi.unimi.it/~palano/cur/lfa.html
ci sono delle dispense, uso quelle?

Grazie

ciao,
sei stato molto gentile,ti ringrazio.

Dubbio

Qualcuno può confermarmi che la parte di calcolo logico (da pag. 7 a pag. 10 della prima dispensa) è da saltare?

Grazie

Vanno saltate secondo me le dimostrazioni e i Teoremi di Hilbert e di Matiyasevich.

Non stare ad impazzire di quelle pagine studia sole in concetti cioè i teoremi.

Ciao e in bocca al lupo!

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

tanxs

Originally posted by bill76
Vanno saltate secondo me le dimostrazioni e i Teoremi di Hilbert e di Matiyasevich.

Non stare ad impazzire di quelle pagine studia sole in concetti cioè i teoremi.

Ciao e in bocca al lupo!

tanxs

Originally posted by bill76
Vanno saltate secondo me le dimostrazioni e i Teoremi di Hilbert e di Matiyasevich.

Non stare ad impazzire di quelle pagine studia sole in concetti cioè i teoremi.

Ciao e in bocca al lupo!

Ciao!
...sapevo ke la modalità d'esame è solo orale....
ma il sifa riporta x la data del 20 una prova scritta!
sapete dirmi se :
- sono stata informata male
- ci sta un errore sul sifa
- il prof ha cambiato idea ed adesso ha deciso così

ciao e grazie!

Anche qd l'ho fatto io a luglio il sifa dava prova scritta ma nn preoccuparti è solo orale!

Ciao a tutti,
sto studiando le "dispense allucinanti" per l'appello di settembre,
... qualche super tecnicone saprebbe spiegare in parole umane comprensibili cos'è un pumping lemma?
Grazie1000

Originally posted by Alessandra
Ciao a tutti,
sto studiando le "dispense allucinanti" per l'appello di settembre,
... qualche super tecnicone saprebbe spiegare in parole umane comprensibili cos'è un pumping lemma?
Grazie1000

__________________
Khelidan

Originally posted by Alessandra
Ciao a tutti,
sto studiando le "dispense allucinanti" per l'appello di settembre,
... qualche super tecnicone saprebbe spiegare in parole umane comprensibili cos'è un pumping lemma?
Grazie1000

Originally posted by Alessandra
Ciao a tutti,
sto studiando le "dispense allucinanti" per l'appello di settembre,
... qualche super tecnicone saprebbe spiegare in parole umane comprensibili cos'è un pumping lemma?
Grazie1000

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

Ah... gasp... ho capito,
grazie a tutti per la spiegazione, speriamo che non lo chieda..sob