 | |
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] Dubbi 2002
Clicca QUI per vedere il messaggio nel forum |
| kikka |
Ciao a tutti , avrei due dubbi da chiedervi:
mi sapreste dare un esempio di un linguaggio di tipo 3 generato da una grammatica lineare a destra ?
Inoltre, dalla dimostrazione della proposiz 5.1 delle dispense("se L e generato da una grammatica lineare a dx,allora e di tipo 3") perchè col procedimento descritto nei punti 3 e 4 si possono eliminare regole del tipo A->B??
Grazie 1000! :-D |
| Lunik |
Per la 1a domanda...credo ci sia un esempio nelle dispense...controlla un po'...
x la 2a...beh, devo ancora studiare!!!! :D |
| Teju |
Originally posted by "kikka"
Inoltre, dalla dimostrazione della proposiz 5.1 delle dispense("se L e generato da una grammatica lineare a dx,allora e di tipo 3") perchè col procedimento descritto nei punti 3 e 4 si possono eliminare regole del tipo A->B??
...a quali dispense ti riferisci?!? In quelle del webcen la 5.1 parla di espressioni regolari e non c'è alcun A->B che si elimina... :?
Fai così, copia il testo intero di ciò che non capisci (dal primo all'ultimo passaggio però!), magari riesco a darti una mano... :-D |
| kikka |
Ciao,intanto grazie x avermi risposto.
Si mi riferisco alle dispense di webcen è la dimostrazione della proposizione 5.1 del 1 capitolo.
Che non capisco sono gli ultimi 3 punti dove aggiunge regole per eliminare la A->B
..sono un po lunghe da scrivere cmq se non le trovi le scriverò.
In effetti mi sono accorta che di 5.1 ce ne sono un po non avevo specificato che mi riferivo al 1 capitolo! :roll: |
| GiuDig |
Ciao! Approfitto del thread per fare una doamnda anche io: NON riesco a capire questa implicazione..... :twisted:
"Se un linguaggio e' ricorsivo, allora e' anche ricorsivamente numerabile"
Anzi nelle dispense si dice "chiaramente, se un L e' ricorsivo, allora e' ricorsivamente numerabile"
Ma chiaramente un tubo.....non ci arrivo....magari e' davvero una banalita'...... :(
Qualcuno sa aiutarmi? |
| Lunik |
Semplice!
1)Se L ha riconoscitore, ha ANKE generatore
2)L ha riconoscitore allora è RICORSIVO
3)L ha generatore è RICORSIVAM NUMERABILE
4)Quindi se è ricorsivo è anke ric numerabile...
chiaro? |
| GiuDig |
non e' chiaro..scusa se rompo...pero' quello che non mi e' chiaro e' la prima implicazione...perche' se L e' riconoscitore ha anche generatore???? 8O
Nella def di metodo riconoscitivo si dice che un L ha un riconoscitore se esiste un algo A che presa una parola w da 1 se w appartiene a L e 0 se w non appartiene a L...cioe' A calcola la funzione caratteristica di L su w.......ma non si dice che ha anche un generatore...... |
| Lunik |
guarda la dispensa in formato pdf e guarda in fondo alla 4a pagina (la sto studiando adesso...)
c'è scritto che se L ha riconoscitore ha anche generatore... |
| GiuDig |
e' quello che dico.....infatti sulla dispensa si dice "chiaramente se l ha riconoscitore ha anche un generatore" beh e' proprio questo che non mi e' chiaro......se L ha un riconoscitore da cosa deduco che ha anche un generatore??????
Devo prendere l'implicazione come una definizione senza capirla? ci sara' un motivo....... |
| Lunik |
| se c'è un metodo che mi riconosce un L...L da chi caxxo è stato generato???? |
| Lunik |
| a me invece mi puzza il fatto che se L ha generatore nn possa aver necessariamente un riconoscitore...povero L...mi fa quasi pena!!!!! :roll: |
| Teju |
Originally posted by "kikka"
Inoltre, dalla dimostrazione della proposiz 5.1 delle dispense("se L e generato da una grammatica lineare a dx,allora e di tipo 3") perchè col procedimento descritto nei punti 3 e 4 si possono eliminare regole del tipo A->B??
ehm... :oops: scusa ma non lo so... :P :P Magari se rileggendolo ad un orario + "umano" mi viene in mente qlc lo scrivo... :pc:
Ciao e buona studio (sappi cmq che non chiede praticamente a nessuno dimostrazioni a meno che tu non voglia un voto alto!! :wink: ) |
| Lunik |
| come nn kiede dimo???? almeno bisogna sapere in linea generale come farla....sbaglio???????????????????????? |
| Lunik |
DUBBIONE!!
Le regole d produz sn del tipo A->B
A appartiene a (S U Q)
ma QUELLA S e' l'assioma o l'alfabeto S (che poi conosciamo come SIGMA??????????)
tnx[/code] |
| Teju |
Originally posted by "Lunik"
come nn kiede dimo????
...le dimostrazioni le ha chieste solo a gente che ha fatto bene la prima domanda e a cui voleva dare un bel voto! A chi ha chiesto dimostrazioni ha dato dal 27 al 30 :wink: |
| Lunik |
mi puoi rispondere alla domanda che ho fatto prima??
grazie! ne ho bisogno!!!!!!!!!!! |
| Teju |
Originally posted by "Lunik"
DUBBIONE!!
Le regole d produz sn del tipo A->B
A appartiene a (S U Q)
ma QUELLA S e' l'assioma o l'alfabeto S (che poi conosciamo come SIGMA??????????)
tnx
Allora: :? tu sai che A->B significa che vai da simboli o metasimboli a simboli o metasimboli.
Perciò quella 'S' dovrebbe riferirsi all'alfabeto Sigma.
:wink: Non prenderle come oro colato ste parole, ma dovrebbe esser così! :D :D |
| Lunik |
anke io la penso così....xò cavolo poteva usare SIGMA!!! E' difficile da usare????????????? :evil:
:ciao: e grazie! |
| Teju |
Originally posted by "Lunik"
....xò cavolo poteva usare SIGMA!!! E' difficile da usare????????????? :evil:
:approved: |
| GiuDig |
Originally posted by "Lunik"
DUBBIONE!!
Le regole d produz sn del tipo A->B
A appartiene a (S U Q)
ma QUELLA S e' l'assioma o l'alfabeto S (che poi conosciamo come SIGMA??????????)
tnx[/code]
S è sicuramente la nostra vecchia sigma 8) ...non capisco proprio perchè rimettendo a posto le dispense è scomparsa sigma come simbolo dell'alfabeto e sia stata messa questa S che si confonde con l'assioma!!!!!Ma chi cavolo ha fatto ste dispense :?: :-D |
| Lunik |
come t ho detto, c'è stato un casotto con le dispense.......
se mi sega all'orale so a chi dare la colpa!! :evil:
:D :ciao: |
| Lunik |
Mi sento leggermente rinco...
a pagina 9 si parla dell'inclusione tra grammatiche.
Se ho G tipo K questa è sottoinsieme di G d tipo j se K<J.
fin quì va bene...poi mi fa R3 incluso etc etc...
3>2 quindi 3=j e 2=k
Ma allora era da scrivere> se G e' d tipo j questa e' sottoinsieme d G d tipo k....no???????????????
:help: :help: :help: |
| Teju |
Originally posted by "GiuDig"
S è sicuramente la nostra vecchia sigma 8) ...non capisco proprio perchè rimettendo a posto le dispense è scomparsa sigma come simbolo dell'alfabeto e sia stata messa questa S che si confonde con l'assioma!!!!!Ma chi cavolo ha fatto ste dispense :?: :-D
:muhehe :muhehe ehm, il mago del "sistemo tutto io" ha fallito!!! MOOOOLTO MALE!!!!!
eheh, STO SCHERZANDO!! :wink: :wink: :wink: |
| Lunik |
nn c'entra GiuDig.....ma l'altro!!
guarda nn voglio commentare!!!
:evil: :evil: :evil: :evil: :evil: :evil: |
| Lunik |
Originally posted by "Lunik"
Mi sento leggermente rinco...
a pagina 9 si parla dell'inclusione tra grammatiche.
Se ho G tipo K questa è sottoinsieme di G d tipo j se K<J.
fin quì va bene...poi mi fa R3 incluso etc etc...
3>2 quindi 3=j e 2=k
Ma allora era da scrivere> se G e' d tipo j questa e' sottoinsieme d G d tipo k....no???????????????
:help: :help: :help:
AIUTOOOO!!!
NOn capisco più un beeeeeeeeeeeeeeeeeeeeeeeeeeppppp!!
:help: |
| Teju |
Originally posted by "Lunik"
nn c'entra GiuDig.....ma l'altro!!
guarda nn voglio commentare!!!
:evil: :evil: :evil: :evil: :evil: :evil:
MIHIIIIIIIIII, come sei permalosa!!!!!
... :D stavo scherzando, l'avevo pure scritto in grassetto |
| Lunik |
visto ke hai passato l'esame mi vuoi rispondere al mio dubbio????
te ne sarei grata! :help: |
| Teju |
Originally posted by "Lunik"
Mi sento leggermente rinco...
a pagina 9 si parla dell'inclusione tra grammatiche.
Se ho G tipo K questa è sottoinsieme di G d tipo j se K<J.
fin quì va bene...poi mi fa R3 incluso etc etc...
3>2 quindi 3=j e 2=k
Ma allora era da scrivere> se G e' d tipo j questa e' sottoinsieme d G d tipo k....no???????????????
Allora: le grammatiche 3 sono un sottoinsieme delle 2, le 2 delle 1 e le 1 delle 0... Cioè: le grammatiche 0 sono le + generali e le grammatiche 3 le + specifiche...
:D Come poi si scriva in simbologia non lo so... :D :D |
| Lunik |
ma con l'iclusione vogliamo dire che una G(3) è anche d tipo 2?????
ho sparato una cazzata x caso???????????? |
| daddyrho |
la S sarebbe Sigma,l'insieme dei simboli terminali
x l'inclusione:
io so che i linguaggi regolari(tipo3) sono un sottoinsieme dei linguaggi di tipo2....fino al tipo 0...penso che la relazione di inclusione si possa estendere anche alle grammatiche che generano questi tipi di linguaggi! |
| Lunik |
Originally posted by "daddyrho"
la S sarebbe Sigma,l'insieme dei simboli terminali
che fonte d saggezza che sei!!!! :D :D :D
sai x caso rispondermi alla domanda di prima??? |
| Teju |
Originally posted by "Lunik"
ma con l'iclusione vogliamo dire che una G(3) è anche d tipo 2?????
...beh, penso proprio di si a sto punto!! :-D
Infatti pensa:
le grammatiche di tipo 1 dicono che se a->b, allora l(b)>=l(a), giusto?
Le grammatiche di tipo 2 dicono a->b con 'a' metasimbolo, dunque 'b' può essere di un singolo carattere (perciò l(b)=l(a) ) o di + caratteri (perciò l(b)>l(a) )
:ban:
...cavoli, e pensare che ho preso solo 25.... :cry:
........................... :P :P :P :P :P :P :P :P :P :P :P :P :P :P |
| Lunik |
| e ti lamenti del voto???? pigliamo quello che ci danno!!!!!! :approved: |
| Teju |
Originally posted by "daddyrho"
la S sarebbe Sigma,l'insieme dei simboli terminali
:P sei arrivato tardi, l'avevamo già detto... :P :P |
| Lunik |
meglio sentire 2 voci...nn si sa mai!!!
:D :D :D :D |
| daddyrho |
| ho notato,cmq ho modificato il messaggio di prima...anche x la domanda sulle grammatiche |
| Lunik |
| Basta! Ho capito!!!!!! siete stati proprio sei bravi :teach: |
| Teju |
Originally posted by "Lunik"
e ti lamenti del voto???? pigliamo quello che ci danno!!!!!! :approved:
Beh.................................... C'HAI RAGIONE!!!! :-D :-D :-D :-D |
| Lunik |
| grazie! :lode: :lode: |
| Lunik |
| è importate sapere la classe di equivalenza quando si parla di stati osservabili&Co??????????????????? |
| Teju |
Originally posted by "Lunik"
grazie! :lode: :lode:
:timido: :timido: :timido: |
| Lunik |
E' da sapere la dimostrazione a pagina 18????
ditemi di no, :help: |
| kikka |
Io non ho le dispense in pdf...
A che dimostrazione ti riferisci? |
| Lunik |
Originally posted by "kikka"
Io non ho le dispense in pdf...
A che dimostrazione ti riferisci?
quella x cui devi dimostrare che x un L riconosciuto da Aut stati finiti esiste una G(3) tale che L=L(G)
lo so che magari è banale la dimo....ma sai, si fa quel che si può x non studiare... :D |
| kikka |
Mmm.. io l'ho guardata un pò, non so se poi me la ricorderò bene,
dagli un'occhiata |
| Lunik |
| cmq mi sa che mi ritiro e rimando al 15....meglio così! :ciao: e grazie!!! |
| 10t8or |
Originally posted by "Lunik"
cmq mi sa che mi ritiro e rimando al 15....meglio così! :ciao: e grazie!!!
ma nooo!! :) :)
i prossimi sono il 15 e poi il 25 giusto?
magari al 25 tento io ;)
tent:wq |
| kikka |
Ah! Ma riguardo a quella dimostrazione
ti sono chiare le ultime 3 righe??? |
| Lunik |
x tent: le date sn 15 e....non so, le decide il prof (magari finisce il 16)
x Kikka: non l'ho proprio guardata la dimo...ora sn a pagina 11!!!!! :ueee: |
| 10t8or |
Originally posted by "Lunik"
x tent: le date sn 15 e....non so, le decide il prof (magari finisce il 16)
ok, ho capito che il 15 ci vengo cmq.. giusto x vedere come tira.. (il vento eh.. ;) ) |
| Lunik |
Originally posted by "10t8or"
giusto x vedere come tira.. (il vento eh.. ;) )
:oops: :oops: :oops: :oops: :oops: :oops: |
| GiuDig |
Originally posted by "kikka"
Io non ho le dispense in pdf...
A che dimostrazione ti riferisci?
Beh......non c'è miglior occasione....almeno non renderai il mio lavoro inutile :lol: ....scaricale da qui:
http://webcen.usr.dsi.unimi.it/2001-02/info/lfa/linguaggi-formali/lfa_pdf.tgz |
| kikka |
Aiutooo!!
Perchè nelle grammatiche di tipo 1 è permessa la regola S->epsilon se S è l'assioma, a patto che S non compaia nella parte destra di nessun altra regola?
L'ha chiesto lunedi agli orali ma non me lo ricordo più!! :ueee:
Qualcuno lo sa??
grazie! :D :D |
| Lunik |
boh?!?!!?!?!?!?!?
capperi! che domanda!! guarderò sul quaderno se ho segnato la risposta.... |
| kikka |
Forse mi sono ricordata!! :idea:
Magari puo servire anche a qualcun'altro
E'per differenziarle dalla grammatiche di tipo 2 |
| Lunik |
Forse....ho guardato su quaderno...anke se nn ho scritto la risposta....forse S deve stare a sx e non a dx xè devi sempre tener presente che in una G(1) la Lunghezza a sx deve esser minore o uguale della lugnhezza a dx.
Se hai PAROLA VUOTA a dx e un emtasimbolo a sx, la condizone viene a cadere...
sbaglio?????? |
| kikka |
| Non lo so ci devo pensare! |
| empirico |
Originally posted by "kikka"
Forse mi sono ricordata!! :idea:
Magari puo servire anche a qualcun'altro
E'per differenziarle dalla grammatiche di tipo 2
infatti nell'esempio delle grammatiche di tipo due nelle dispense c'è sia S->epsilon
sia
S->SS
cmq lo ha chiesto a qualcuno..se questo qualcuno è qui presente..faccia un fischio
empi in panico |
| Lunik |
E' con grande gioia che vi annuncio che mi ritiro dall'orale di lunedì 24...
Segnerò le domande che farà e se saranno diverse le posterò come sempre nell'area fileZ.
:ciao: |
| kikka |
Una domanda..
Avendo una grammatica tipo 3 e volendo costruire l'automa deterministico,bisogna passare sempre per forza da quello non deterministico o ci sono dei casi in cui si riesce ad arrivare subito al deterministico?? |
| Lunik |
Me la sono posta anke io....
tanto finirai sempre a fare un automa deterministico passando o no da quello non deterministico.....
:D |
| empirico |
con queste domande mi confondo ancora di più le ideee
:sighsobsigh: |
| Lunik |
Originally posted by "empirico"
con queste domande mi confondo ancora di più le ideee
:sighsobsigh:
povero piccolo!!! :wink: |
| empirico |
Originally posted by "Lunik"
Originally posted by "empirico"
con queste domande mi confondo ancora di più le ideee
:sighsobsigh:
povero piccolo!!! :wink:
voglio le coccole di bertoni!:sighsobsigh: |
| empirico |
Originally posted by "Lunik"
:smack: :oops: :oops: :oops: |
| Teju |
Originally posted by "kikka"
Una domanda..
Avendo una grammatica tipo 3 e volendo costruire l'automa deterministico,bisogna passare sempre per forza da quello non deterministico o ci sono dei casi in cui si riesce ad arrivare subito al deterministico??
No, non devi far sempre quello non deterministico!! :wink:
Quello non deterministico lo fai solamente nel caso in cui da uno stesso stato con lo stesso simbolo vai a finire in stati differenti, altrimenti no! :-D
Da definizione (a grandi linee): AUTOMA NON DETERMINISTICO è quando non è unico lo stato prossimo di uno o + stati dell'automa
Es:
Grammatica:
q0->a q1
q0->a q2
devi far quello non det xkè da 'q0' aggiungendo 'a' arrivo o a 'q1' o a 'q2'
Grammatica:
q0->a q1
q0->b q2
direttamente det xkè da 'q0' arrivo a 'q1' solo se aggiungo 'a' e arrivo a 'q2' solo aggiungendo 'b'
:clap: :clap: :clap: :clap: un applauso alla spieazione, GRAZIE!! :P :P |
| Lunik |
| :clap: :clap: :clap: :clap: :clap: :clap: |
| Teju |
Originally posted by "Lunik"
:clap: :clap: :clap: :clap: :clap: :clap:
:pazzo: :pazzo: :pazzo: :pazzo: :pazzo: :pazzo: :pazzo: :pazzo: :pazzo: |
| GiuDig |
Ciao a tutti.....è con gran tristezza che vi chiedo aiuto.... :ueee:
Non riesco a capire questo maledetto passaggio dall'automa NON det a quello det 8O....mi è chiaro il concetto, cioè cosa sia uno e cosa sia l'altro....ma la mitica proposizione....me la ricordo a spanne:"Un L riconosciuto da un automa non det è riconosciuto anche da un A det", cioè data un A ND è possibile trasformarlo in uno Det.
Il fatto che si passi a 2 alla Q stati dove Q sono gli stati dell' A non det....è chiaro.....che i nuovi stati sono i sottoinsiemi di Q è chiaro...ma non ho capito come si costruisce il nuovo automa...
Prendo l'esempio della dispensa come riferimento: ad esempio....ma come cavolo si fa a passare tramite b da {q0} all'insieme vuoto?
Qualcuno saprebbe spiegarmi in parole semplice come si costruisce il nuovo automa...basandosi sempre sull'esempio delle dispense :?:
Grazie mille in anticipo :wink: |
| empirico |
passi da {q0,q1} con b a {q0} perchè quest'ultimo è stato iniziale, slegato completamente da {q0, q1}
lo stato q1 non lo fa vedere perchè non è osservabile
da {q0} fa poi partire le frecce per ogni simbolo appartenente a sigma e quelle che nell'autoda ND non so segnate le fa andare in uno stato vuoto
spero di aver chiarito i dubbi e di non avertene aumentato
ciao
dany |
| GiuDig |
Originally posted by "empirico"
passi da {q0,q1} con b a {q0} perchè quest'ultimo è stato iniziale, slegato completamente da {q0, q1}
lo stato q1 non lo fa vedere perchè non è osservabile
da {q0} fa poi partire le frecce per ogni simbolo appartenente a sigma e quelle che nell'autoda ND non so segnate le fa andare in uno stato vuoto
spero di aver chiarito i dubbi e di non avertene aumentato
ciao
dany
Grazie mille...ma non mi son chiare alcune cose:
perchè lo stato {q0 q1} ritorna in se stesso tramite a?
perchè lo stato {insieme vuoto} tramite a torna in se stesso e tramite b pure :?:
perchè {q1} risulta non osservabile :?:
Scusa l'elenco della spesa...ma sta cosa proprio non l'ho capita...ma si può? Ho capito la dim del teo di Kleene e sta cavolata no...mah...sarà.... :-D :D |
| Lunik |
Quello ke kiedi è facile, ma mi riesce difficile fartelo capire via msg...
cmq volevo chiedereuna cosa: ha mai chiesto di dimostrare che l'indistinguibilità è una relazione d equivalenza??? |
| GiuDig |
anche quello che chiedi tu non è difficile :D soprattutto riguardo alle prime tre proprietà 8)
Per quanto riguarda la 4 proprietà...beh è solo questione di stare attenti...cmq per quel poco che ho sentito..non l'ha mai chiesta!
Ma qualcuno RISPONDE alla mia domanda...io su sto cavolo di passaggio dall'ASFND a quello det mi son proprio perso :ueee: :ueee:
AIUTOOOOOOO! |
| Teju |
Originally posted by "GiuDig"
Ma qualcuno RISPONDE alla mia domanda...
:wink:
...è difficle fartelo capire per messaggio senza poterti disegnare degli schemini... :!: :!:
:pc:
Magari quando passi per via Comelico cercati qualcuno che stia studiando linguaggi e fattelo spiegare.... :P :P :P |
| Lunik |
| Ha mai chiesto di dimostrare che l'automa minimo A (che riconosce L) ha meno stati dell'automa B che riconosce L ?????????????? |
| empirico |
Originally posted by "GiuDig"
Grazie mille...ma non mi son chiare alcune cose:
perchè lo stato {q0 q1} ritorna in se stesso tramite a?
perchè a collega i due stati {q0,q1} tra loro
perchè {q1} risulta non osservabile :?:
perchè non esiste un segnale che va da qualsiasi stato allo stato etichettato con {q1} |
| GiuDig |
Originally posted by "Lunik"
Ha mai chiesto di dimostrare che l'automa minimo A (che riconosce L) ha meno stati dell'automa B che riconosce L ??????????????
Beh....io penso e spero che chieda so la costruzioni di entrambi o come si passa da uno all'altro....quindi fondamentalmente...spero gli basti sapere che abbiam capito quando due stati sono indistinguibili!! :) |
| GiuDig |
Originally posted by "empirico"
Originally posted by "GiuDig"
Grazie mille...ma non mi son chiare alcune cose:
perchè lo stato {q0 q1} ritorna in se stesso tramite a?
perchè a collega i due stati {q0,q1} tra loro
perchè {q1} risulta non osservabile :?:
perchè non esiste un segnale che va da qualsiasi stato allo stato etichettato con {q1}
ATTENZIONE ATTENZIONE!! :)
Questa mattina sono stato colpito dall'illuminazione...ed ho capito come cavolo si passa dall'ASF ND a quello det :birrozza:
L'iiluminazione è avvenuta grazie ai miei appunti....ma anche grazie alle vostre risposte...quindi .......GRAZIE! :approved:
Ora sto impazzendo sulla dimostrazione del pumping lemma...che non sembra difficile, + che altro è lunga......ma la cosa + bella è che mancano 2 pagine alla fine del pgm :D
Ah! Ma qualcuno sa cosa chiede...o se chiede....gli automi a pila :?: |
| Lunik |
| Li chiede li chiede...è stata la domanda più gettonata dell'ultimo appello!!!!!!!!!!!!!!!!!!!!!!!!!! 8O 8O |
| kikka |
Si infatti, ti puo chiedere qualunque cosa,o di parlarne in generale oppure data una grammatica che genera un linguaggio di costruirne il riconoscitore a pila.
ciao |
| GiuDig |
Originally posted by "kikka"
Si infatti, ti puo chiedere qualunque cosa,o di parlarne in generale oppure data una grammatica che genera un linguaggio di costruirne il riconoscitore a pila.
ciao
Passerò una domenica d'inferno!!!! :ueee: |
| Virgo |
Scusatemi una odmanda:
ho visto un sacco di persone far l'esame di linguaggi e formali automi oggi (in varie richieste x spostare la discussione di basi di dati), ma la nuova data non era il 15? mi son perso l'appello di oggi ? :(
Chi magari lo fara' oggi puo' riconfermare per il 15 ? o meglio specificare in che giorni dopo oggi e' possibile darlo ? ah e se fornisse anche l'aula sarebbe il max :)
Ciauzzzz da chi non sa piu' quando e dove andare a dar quest'esame :) |
| Lunik |
Allora Bertoni farebbe un orale ogni lunedì....xò la data giusta la decide ogni volta...oggi, 8 luglio, c'è u appello...c'è anke il 15 e penso il lunedì dopo. L'aula è sempre la solita...auletta 5 o 6...cmq in Comelico...
Se vuoi dare l'esame, t conviene andar lì il 15 e "iscriverti" in una delle date ke il prof metterà a disposizione...
sn stata chiara? :pensa: |
| Virgo |
Grazie per la risposta super veloce :)
Si chiarisisma come le altre volte ... infatti avevo capito questo suo modo di fare solo che non avevo mai sentito parlare dell'8... al massimo dell'1 su cui gia' mi sembra di aver letto ci fossero dubbi tutto qua. Per concludere oggi 8 era una delle date a cui ci si iscriveva l'1 ? o ogni lunedi si ricomincia con le date?
Un'altra cosa forse un po' impossibile di solito al lunedi da come date possibili i giorni successivi cioe' tipo martedi,mercoledi,giovedi etc o fa salti + ampi ? tipo da lunedi a giovedi ?
questo solo x regolarmi e prenotare l'aereo x holidays :)
P.S. Ma quella faccina era di dubbio , inkazzata nera(anche se era blu) oppure contenta xche' la domanda x come l'avevi interpretata tu non te l'han fatta mai ? :P
Ciaoo e Buongiorno |
| Lunik |
Allora cerco di ricordarmi le tue domande ma la vedo dura! :D
cmq il 15 è la data di UN NUOVO appello....se interrogherà martedì e mercoledì? beh, dipende da quanta gente c'è il 15...
Come t ho detto, il 15 vai lì nell'auletta 5 o 6, ci saranno almeno 30 xsone...farete la lista x chi vuole farsi interrogare il 15, chi il 16 (se Bertoni decide di continuare il giorno dopo) oppure il 22.
Oggi nn credo ke fisserà degli orali x domani e dopo...anke xè le xsone sn pochissime!!!
La faccina stava "sarò stata chiara?" :D :D |
| Serpico |
la domanda delle domande:
ma Bertons chiede SOLO le dimostrazioni del Pumping lemma e del teorema di Kleene o anche altre?
perchè, escluse queste due, le altre dim le stò saltando a piè pari...
ditemi voi, tx!
:wazzup: |
| Bulma |
Uè, ciao a tutti! Questo topic è abbandonato da tempo ma purtroppo c'è ancora gente in giro che deve dare linguaggi :ueee:
Una di queste fortunatissime persone sono io e avrei una domandina per voi: mi sapete dire un esempio di grammatica di tipo 3 ambigua? :?: :?: |
| Lunik |
| l'esempio lo trovi sulle dispense della webcentrica...ora come ora ho un vuoto in mente...magario Serpico saprà dirti di più visto ke deve far l'esame! :lol: |
| Fatur |
Originally posted by "Bulma"
mi sapete dire un esempio di grammatica di tipo 3 ambigua? :?: :?:
allora allora:
se ti costruisci un automa a stati finiti non deterministico e poi ne deduci la grammatica dovresti ottenere una grammatica di tipo 3 ambigua.
secondo me una potrebbe essere questa:
A->aA
A->aB
B->bB
B->bA
b->epsilon
Aspetta conferma di qlcn altro prima di prendere per buona qsta cosa.
Ciaotz |
| Serpico |
mi sapete dire un esempio di grammatica di tipo 3 ambigua?
io mi chiedo: perchè farsi del male così?
io so solo che (dalle dispense) se L è generato da una gramm ambigua di tipo 3, è sempre possibile costruire una gramm non ambigua G' di tipo 3 che genera L. Basta infatti costruire l'automa determ che riconosce L: la relativa gramm non è ambigua.
non si accetta ironia di alcun genere, capito Lunik?!? :wink: |
| Virgo |
xcaso sapete a che ora è l'esame Lunedi?
Grazie :( |
| Fatur |
Originally posted by "Virgo"
xcaso sapete a che ora è l'esame Lunedi?
Grazie :(
in genere inizia alle 9-9:30 |
| Bulma |
Ciao! Domani c'è l'esame, che gaudio! Ditemi.. il prof è molto pignolo o è cmq largo di maniche? E' sufficiente sapere abbastanza bene la sua dispensa o bisogna avere poteri paranormali per passare l'esame?
Aiuto... per chi non l'avesse capito oggi sono un po' agitata!!!
bye |
| Lunik |
| don't worry! Bertoni è bravo...largo di maniche...e cmq devi sapere bene gli esempi della dispensa...niente di più! vai tranquì! |
| Lightman |
Tanto per sapere, chi cavolo c'e' domani all'esame ?
Miiiiii.. mi sa che mi aspetta una bella notte in bianco ... bah, e chissenefrega in fondo... un paio di coche, una pizza fredda e se proprio una jolt dalla scorta (damn, solo 3 rimanenti... devo farmene spedire ancora qualcuna ;))...
Cmq, direi che ci si vede domani alle 9 in auletta 6... cosi' almeno vi conosco di persona :-)
Saluti e buono studio :D
Lightman |
| Bulma |
Originally posted by "Lightman"
Tanto per sapere, chi cavolo c'e' domani all'esame ?
Io ahimè! Ci vediamo domani, buona fortuna e buon ultimo ripassone a tutti! :ciaoo: |
| Lunik |
Sapete che cmq domani si decide chi frà l'esame domani stesso, o in uno dei giorni che fisserà Bertoni? La data in cui vorrete dare l'esame la scegliete voi...
:ciaoo: io verrò a seguire :D |
| Lightman |
Ok, sperando che ci sia ancora qualche pazzo (come me ;)) sveglio a meno di 7.5 ore dall'esame, ma del pumping lemma chiede anche la dimostrazione (si ok, ho capito che le dimostrazioni le chiede solo a chi va bene ed a cui vuole dare un voto >27 ...) ?
Seconda domanda, nell'elenco di domande scaricabile dall'area filez, domanda "21) Equazioni e incognite (e' la parte con le X ...)", ma che caxo mi significa ?!?!?!?
Terza domanda, che caxo e' un linguaggio regolare (saro' rincoglionito, ma proprio non me lo ricordo/non riesco a trovarlo sulle dispense ...).
Grazie a tutti i nottambuli che vorranno rispondermi :D
Lightman |
| nous |
| Un linguaggio regolare è un linguaggio accettato da un automa finito |
|
|
|
|
