 | |
Il progetto dsy.it è l'unofficial support site dei corsi di laurea del Dipartimento di Scienze dell'Informazione e del Dipartimento di Informatica e Comunicazione della Statale di Milano. E' un servizio degli studenti per gli studenti, curato in modo no-profit da un gruppo di essi. I nostri servizi comprendono aree di discussione per ogni Corso di Laurea, un'area download per lo scambio file, una raccolta di link e un motore di ricerca, il supporto agli studenti lavoratori, il forum hosting per Professori e studenti, i blog, e molto altro...
In questa sezione è indicizzato in textonly il contenuto del nostro forum |
[LFA] Informazioni A.A. 2003/04 Clicca QUI per vedere il messaggio nel forum |
maynard80 |
come siete messi? |
tata1283 |
Boh....mi sembrano talmente poche le cose da dover sapere....... |
danire83 |
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?? |
tata1283 |
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. |
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? |
Lunik |
da quando c'è un libro di testo x LFA? :pensa:
è solo x informazione... finora si doveva usare solo la dispensa online... |
maynard80 |
J.E. Hopcroft, J.D. Ullman. Introduction to automata theory, languages and computation.Addison-Wesley, 1979 |
blu |
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 |
khelidan |
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 |
Originally posted by blu
mitico!
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.... |
tata1283 |
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....
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. |
Massimo |
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?
Ho degli amici che l'han passato solo tramite le dispense.
Studio solo quelle io,come credo quasi tutti faranno |
Simpsons |
Si infatti solo le dispense bastano! |
khelidan |
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.
Infatti e proprio quello che volevo dire io,il fatto dei due giorni era x dare un indicazione a Blu,secondo me,anche se l'esame e fattibile,due giorni x prepararlo sono un po pochi,sempre ovviamente IMHO! |
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 |
pincopallino |
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!! |
Skilotto83 |
Io nn ci kapisko una mazza...
E me la rido...:D |
maynard80 |
ma com vanno in ordine alfabetico o in ordine di iscrizione? in quale modo si è divisi tra palano e bettini |
Gusher |
in quale modo si è divisi tra palano e bettini [/B]
Solitamente sono in 3 (bertoni, palano e l'assistente) iniziano a chiamare in ordine di iscrizione, man mano che una si libera, chiama il successivo. Dunque è puramente casuale. |
Massimo |
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
Quando mi sono iscritto ero il numero 32 |
Skilotto83 |
Io sn il 40...sperem ke nn mi bekka il 12...
:D |
bill76 |
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? |
drakend |
Nell'appello di giugno quanti ne interrogava per giornata? |
bill76 |
Sono il 3 alla media di 30 minuti l'uno penso almeno 20 persone! |
maynard80 |
se non finiscono lunedì quando continuano? |
Skilotto83 |
Io spero ke ci vada piano kn le dimo... senno' patate.... |
loreste |
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:D
Cmq non saputo di bocciati.
In bocca al lupo |
maynard80 |
quindi il primo giorno ne ha interrogati 33? |
Skilotto83 |
Originally posted by loreste
percui se non siete al primo turno guadagnate una settimana.....
ke vuol dire?
Intendi prima sessione di 33 persone...o turno nel senso ke kiama in alfabetiko e quindi se sei del turno 2 sikuramente sei dopo?? |
loreste |
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 |
maynard80 |
ma quanti eravate in tutto? ed in base a cosa ha diviso? preferenze o alfabeticamente? |
drakend |
Beh io sono in posizione 57, mi sa che salto alla settimana prossima... :D |
maynard80 |
io sono 39 spero di poter avere una settimana in +, ma praticamente questa divisione la fa immediatamente? |
bill76 |
Si da la disponibilità di date immediatamente appena inizia l'appello e chi si vuol fare interrogare subito lo interroga! |
drakend |
Originally posted by bill76
Si da la disponibilità di date immediatamente appena inizia l'appello e chi si vuol fare interrogare subito lo interroga!
Io ultima data, ovviamente! :D
Tanto molti di voi dovranno partire no, io sono generoso e comprensivo verso chi ha fretta! :lol: |
maynard80 |
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ì |
loreste |
Verrà fatta una lista in base alle date, poi si interroga con quell'ordine, (è una normalissima FIFO):D
Sono spiritoso? Ma è venerdi..... |
drakend |
Scusate ma x$w significa x passata come argomento alla funzione w? |
maynard80 |
Originally posted by drakend
Scusate ma x$w significa x passata come argomento alla funzione w?
esatto (se stai parlando della parola interprete) |
maynard80 |
Originally posted by loreste
Verrà fatta una lista in base alle date, poi si interroga con quell'ordine, (è una normalissima FIFO):D
Sono spiritoso? Ma è venerdi.....
sarò tonto io, ma non capisco, lunedì potrò scegliere in che giorno farmi interrogare o no? |
drakend |
Originally posted by maynard80
esatto (se stai parlando della parola interprete)
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... |
Skilotto83 |
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...
Si' anke io nn kapivo ke è il kodice ascii di una procedura..mah!!
dov'è ke dice ke la procedura x riceve come argomento se stessa???
Kmq dovrebbe voler dire ke è rikorsiva...termina kn 1 o 0! |
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 :) |
Skilotto83 |
Ma la parte di laboratorio la fate??
Quella delle slide con komandi unix... |
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 :D) ke ragionamento fareste voi?
grazie cmq....Ciaoooooooo |
Skilotto83 |
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 :D) ke ragionamento fareste voi?
grazie cmq....Ciaoooooooo
Mi aggrego al domandone....pag 23 e 24 esempio 3.1-3.2....
:? |
drakend |
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 :)
Fin qui c'ero arrivato, però non capisco proprio il significato di dare alla procedura A per argomento se stessa... concretamente parlando intendo.
Perché introdurre poi l'interprete? Non bastava il concetto di algoritmo riconoscitore? Tanto è vero che c'è equivalenza fra di loro. Per semplificare, alla faccia... :D |
drakend |
Ma il problema di Hilbert ed esempi seguenti sono da sapere? |
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
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ì. |
khelidan |
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]
Mi mancava questo,non capivo se c'era un motivo per cui andasse a finire in b o se lo si mandava appunto in qualcosa che non serve!
In effetti la parte dell'interprete e un po mistica,io penso non mi faro problemi e andro senza averla capito,certo che chi punta ad un voto alto potrebbe venir penalizzato da una domanda su questa parte... |
Skilotto83 |
ripeto la domanda...
Sn da fare le due dispense di laboratorio...? |
drakend |
Originally posted by Lunik
laboratorio?
Sì la roba fatta da Violetta, o come si chiama la tipa assistente della Palano. |
Drake83 |
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
grazie 1000 x la spiegazione!!! |
khelidan |
Originally posted by Skilotto83
ripeto la domanda...
Sn da fare le due dispense di laboratorio...?
Penso di si,credo anche che non la chiedano ma cio non implica che non si debba fare,cmq non son niente di difficile! |
drakend |
Della seconda e terza dispensa c'è qualcosa da saltare? |
pincopallino |
Originally posted by drakend
Scusate ma x$w significa x passata come argomento alla funzione w?
Significa che la parola w è passta come argomento alla procedura x....
in realtà siccome siamo soliti indicare con x una parola sarebbe meglio scrivere: w$x in questo modo si può dire che la parola x viene passata come argomento alla procedura w.....
sono stata capita??? :D |
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... |
xl883 |
ragazzi un'info l'esame e' solo orale o c'e' anche lo scritto vi prego risp grazie mille a tutti |
ghily |
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 :cry: In generale: preparatevi degli esempi!! |
Skilotto83 |
Sto pregando che nn rieska a interrogare tutti e faccia una seconda tornata di interrogazioni...magari lunedi' prox....!!!
Se mi bekka dopodomani è pesante..
:D |
drakend |
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..
:D
E' probabile... saremo più di un centinaio no? |
Massimo |
Originally posted by ghily
Quanto odio il pumping lemma!
Porca vacca se lo odio anke io!!!E' la cosa più pallosa da capire di tutte le fotocopie!!
Cmq spero decisamente di non essere lunedi nemmeno io..anke mercoledi,mi andrebbe bene..ma non lunedi...almeno un paio di giorni... |
pincopallino |
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...
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.
Idem per il linguaggio X0, dallo stato q0 leggendo 'a' finiamo sempre nello stato q0, quindi il linguaggio asspciato sarà aX0, mentre leggendo b finiamo in q1, quindi il linguaggio associato sarà bX1, inoltre q0 è stato finale ed ecco il perchè della parola vuota, ne segue che X0 = aX0 + bX1 + e.
Spero sia sia capito. |
ghily |
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...
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..... |
Massimo |
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.....
Porca vacca (e due) Spero anke io che non sia un sabatosera buttato!! :( (mai più,non lo farò mai più!!) Ho iniziato il megaripasso,ma non mi sento ancora pronto...non mi entra niente in testa!!
:evil: ke nervi!!!
P.s.:odio sempre di più il pumping lemma....
ragazzi,qlkuno sa dirmi qlke domanda ke gli han fatto all'orale?Per curiosita!
TNX!
Saluti |
bill76 |
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! |
bill76 |
Scusate ma voi vi siete sparati tutte le dimostrazioni? |
ghily |
Originally posted by bill76
Scusate ma voi vi siete sparati tutte le dimostrazioni?
Si, ma dire quante me ne so realemnte è imrpesa dura.Come ha detto bill le domande che hanno fatto a giungo praticamente hanno ricoperto tutto il programma.Chiedono sempre degli esempi per cui preparateveli.
Buon giornata :(
Chao Roby |
Bloody |
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! |
Massimo |
Originally posted by bill76
Scusate ma voi vi siete sparati tutte le dimostrazioni?
Ne so una....e male...sono sempre più pessimista...2 giorni..almeno 2 giorni ancora :( |
sonica |
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 |
ShutDown |
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.
Sarei d'accordo con te, ma allora c'e' qualche incongruenza con l'esercizio 5.3 di pagina 31...
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... |
torak |
[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...
Non torna perchè funziona così.
Tu da X0 puoi avere e(epsilon) perchè X0 è uno stato finale, in più da X0 puoi arrivare a X0 applicando b quindi bX0 e da X1 puoi arrivare a X0 applicando a, quindi aX1.
Lo stesso ragionamento per X1, quindi ottieni un sistema così fatto.
X0=e+aX1+bX0
X1=aX0+bX1
Spero di essere stato utile...
Non capisco invece l'esempio 2.2 su una grammatica ambigua. Mi sembra che la grammatica sia sbagliata.
Dovrebbe definire il linguaggio L:
L={a^j,b^s,c^k|j=s oppure k=s}
Ma facendo diversi alberi di derivazione ottieni parole non appartenenti al linguaggio e non si ottengono parole nella forma a^j b^j c^j con j>0. Mi sbaglio o anche secondo voi è un errore nelle dispense?
Le regole di produzione della grammatica(di tipo 2) sono:
S -> XC / AY
Y -> aYb / e
X -> bXc / e
A -> aA / e
C -> cC / e
|
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*?
Sicuramente pensando troppo sto complicando solo una cosa molto semplice, quindi chiedo pareri a voi. :) |
ghily |
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
Puo usare piu volte b rimanendo sempre nello stato X1. Poi quando si decide ad applicare a passa allo stato X0
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*?
Secondo me non applica infinite volte a perchè gli basta una volta sola per raggiungere X0. In caso contrari ritornerebbe ad X1 e si dovrebbe ripetere il tutto.
Speriamo che ci spostino a tutti.
Chao
Roby |
ghily |
olè spostato a lunedì 19 :-D
Penso che tutti siano stati soddisfatti dal giorno. Ora mi butto sull'installazione di linux.
Chao
Roby |
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 |
ghily |
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
No, l'appello rimane sempre quello di luglio. Se uno non si è iscritto (o non è venuto) oggi non penso che si possa iscrivere.
Chao
Roby |
Massimo |
Originally posted by ghily
olè spostato a lunedì 19 :-D
Penso che tutti siano stati soddisfatti dal giorno. Ora mi butto sull'installazione di linux.
Chao
Roby
Eheheh!Mitico!Ank'io il 19 !! =)))) meno male ! |
maynard80 |
eh eh, io ed AllXXX prendevamo le firme per il 21! |
blonde82 |
peccato!!!...se mi presento dite che mi manda via???..anche il 21??? |
bill76 |
Per me si è molto fiscale dovevi essere presente all'appello del 12 prova se è in giornata magari ti interroga! |
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 |
Skilotto83 |
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
Nn credo ke ti accetti...è kmq l'appello del 12Luglio anke se prosegue..quindi puoi farlo se eri sulla lista di iscritti che aveva in mano il 12 MAttina quando ha fatto le divisioni....
Se poi vuoi presentarti prova....nn si sa mai...ma rischi di sbatterti a studiare x niente... |
Skilotto83 |
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....
:D |
Skilotto83 |
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?? |
tata1283 |
alfabeto: sigma
parola vuota: epsilon
simbolo terminale: sigma
automa a pila: fi |
Skilotto83 |
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... |
tata1283 |
Un espressione regolare ha come espressioni base:
linguaggio vuoto
epsilon (parola vuota)
sigma (che è quella specie di o minuscola) |
Alessandra |
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 |
ghily |
Originally posted by Alessandra
1. Cos'è il Pumping Lemma
Bah dire cosa è il pumping lemma è un po' complesso. Diciamo che serve per dimostrare che un certo linguaggio non appartiene al tipo due della classifizazione di chomsky. La dimostrazione sto ancora cercando di capirla.... :(
2. Esiste un linguaggio generato da un ASFND che non è riconosciuto da uno deterministico?
NO. Da un A.S.F.N.D è sempre possibile passare ad un A.S.F.D.. Però sto ancora cercando di capire come.... :(
3. Spiega la classificazione di Chomsky
Una gerarchia ideata da Chomsky che differenzia le grammatiche in base alle loro regole di produzione bla bla bla.... (Almeno questa la so)
Lunedì ho lìesame. Però sto ancora cercando di capire come farlo a passare.... :(
Chao
Roby |
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 |
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
giusto,quest'esempio non torna pure a me,se qualcuno ha spiegazioni... |
Alessandra |
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! |
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... |
ghily |
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...
beh ma e * a^2 = a^2 per definizione di prodotto di giustapposizione
chao |
|
|
|
|