 | |
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 |
| Lightman |
Originally posted by "nous"
Un linguaggio regolare è un linguaggio accettato da un automa finito
eh, ok, sapevo di essere rincoglionito ... ;)
Vabbe'... torniamo allo studio, va'... :(
Lightman |
| Lightman |
Ok, prima di tutto, confermo il fatto che Bertoni fa l'esame ogni lunedi'. Oggi ha chiesto chi vuole farlo il 22 o il 29...
Inutile dire che io l'ho spostato al 29 ;)
Piccola nota. Nel primo esempio sulle dispense della webcen subito dopo la dim del teorema di Kleene c'e' un errore grosso come una casa.... Dunque, pagina 24 (versione pdf) esempio 5.3 ... Risolve la seconda equazione, quindi sostituisce nella prima... indi risolve e dice che :
X0 = (ab*aX0+b)*e=(ab*a+b)*=L
ovviamente la X0 in (ab*aX0+b)* non c'entra assolutamente una vacca... occhio....
Lightman |
| Serpico |
questa è la mia lettera al mondo:
amici miei, magari non ve ne frega GNIENTE, ma io oggi sono ufficialmente in vacanza avendo passato LFA!
bè, se avete bisogno di consigli e/o suggerimenti su LFA chiedete e vi sarà dato...
sono troppo contentooooo! :boink:
p.s.: Bulma, com'è andato? a che ora sei stata interrogata? io tra i primi per fortuna, meno male perchè eravamo in 25!!!keppakko! :roll: |
| Bulma |
Anche io sono in vacanza olè olè! non ne potevo più di studiare!!!
Originally posted by "Serpico"
p.s.: Bulma, com'è andato? a che ora sei stata interrogata? io tra i primi per fortuna, meno male perchè eravamo in 25!!!keppakko!
Sono stata interrogata alle 11, per fortuna ero anche io fra i primi... Direi che l'esame è andato bene... 30!!! Un po' mi vergogno... :oops:
E martedì parto per il mare, dimentica di grammatiche, automi e pumping lemma!!! :D :D |
| Lightman |
Originally posted by "Bulma"
Sono stata interrogata alle 11, per fortuna ero anche io fra i primi... Direi che l'esame è andato bene... 30!!! Un po' mi vergogno... :oops:
Grande!!! Complimenti :D:D:D:D :clap::clap::clap::clap:
E martedì parto per il mare, dimentica di grammatiche, automi e pumping lemma!!! :D :D
Eh, buone vacanze!!! :)
PS: Tanto per sapere, ho notato un paio di ragazze all'appello, come sei fatta ? :lol: ok, domanda assurda... vabbe' lasciamo perdere, che e' meglio ... Non farci caso, e' tardi, ho bevuto decisamente troppe birre a non credo di ragionare un gran che' ;) Meglio che me ne vada a letto, va' ...:D |
| Serpico |
no, no, anch'io sono curioso... :roll:
eri per caso quella ragazza bionda che durante le prime interrogazioni era in piedi vicino alla porta (e vicino agli interrogati)?
:?:
complimenti per il 30! :lode:
p.s.: anch'io non ne potevo più, anora oggi ogni tanto vedo passarmi davanti Kleene col suo teorema sulle spalle oppure un automa non deterministico mi attraversa la strada e mi fa l'occhiolino :D
eh si, sono messo male, sono messo proprio male 8O |
| Lightman |
Originally posted by "Serpico"
no, no, anch'io sono curioso... :roll:
eri per caso quella ragazza bionda che durante le prime interrogazioni era in piedi vicino alla porta (e vicino agli interrogati)?
:?:
:-) hehehehe ... vabbe' ci siamo capiti ... :D
p.s.: anch'io non ne potevo più, anora oggi ogni tanto vedo passarmi davanti Kleene col suo teorema sulle spalle oppure un automa non deterministico mi attraversa la strada e mi fa l'occhiolino :D
eh si, sono messo male, sono messo proprio male 8O
Si, pero' tu almeno non sei in overdose da caffeina, io la sto' ancora smaltendo :lol::lol::lol::lol::lol: |
| Serpico |
per forza, ti fai di Jolt! :D
perchè invece non ti fai dù belli spaghi caaà pummarola 'n'goppa,
nà tazzuriella è cafè e via, verso nuove derivazioni :D :D
(e così poi non studi proprio più...!)
:wink: |
| Lightman |
Originally posted by "Serpico"
per forza, ti fai di Jolt! :D
Vuoi un consiglio ? NON provarla mai... da' dipendenza ed assuefazione, la coke mi fa' un baffo adesso ;)
(e così poi non studi proprio più...!)
E gia', innegabile :D
btw, guarda che parli con un epicureo buongustaio, non ho bisogno di sproni per mangiare come un porco :lol: |
| Serpico |
se sei un buongustaio allora smetti di bere Jolt... :wink:
che ne dici se ci facciamo due fette di BRESAOLA (di cavallo è chiaro!)
ops, scusa...
scherzo, pensa che io sono stato vegetariano per anni e ho dovuto smettere per problemi di intolleranza a certi alimenti, non posso sopportare l'idea che facciano del male agli animali...
:ciao: |
| Lightman |
Originally posted by "Serpico"
scherzo, pensa che io sono stato vegetariano per anni e ho dovuto smettere per problemi di intolleranza a certi alimenti, non posso sopportare l'idea che facciano del male agli animali...
:ciao:
Guarda, io adoro gli animali (eccheccavolo, ne ho 12 in casa, fai un po' tu...) ... Pero' sinceramente non credo che potrei mai essere vegetariano, a parte considerazioni varie sull'onnivorita' o meno degli esseri umani, io potrei morire senza carne... Comunque rispetto i vegetariani, almeno finche' non tentano di impormi le loro idee, ma questo vale non solo per i vegetariani, ma anche in qualsiasi altro caso. Io sono molto per il vivi e lascia vivere (ma se mi fanno qualcosa, passo al vivi e lascia morire ;)).
Cmq, sempre pronto per una bella mangiata :D |
| Serpico |
anch'io sono come te, non mi piace imporre le mie idee nè farlmele imporre. in generale la cosa che conta di più per me è il rispetto.
cmq per la mangiata, sono sempre disponibile!!! :wink: |
| Lunik |
Originally posted by "Lightman"
Guarda, io adoro gli animali (eccheccavolo, ne ho 12 in casa, fai un po' tu...) ...
8O 8O 8O 8O 8O
voglio sapere il nome, la razza, l'età di ogni animale che hai nel tuo zoo!!!
:D |
| LoneWolf |
Originally posted by "Lunik"
Originally posted by "Lightman"
Guarda, io adoro gli animali (eccheccavolo, ne ho 12 in casa, fai un po' tu...) ...
8O 8O 8O 8O 8O
voglio sapere il nome, la razza, l'età di ogni animale che hai nel tuo zoo!!!
:D
Per vedere se ha qualche tuo simile... :D :D :D
Scusami, ma me l'hai servita, non potevo non sfruttarla!!! |
| Lunik |
Originally posted by "LoneWolf"
Per vedere se ha qualche tuo simile... :D :D :D
Scusami, ma me l'hai servita, non potevo non sfruttarla!!!
questa me la paghi!!! :evil: |
| LoneWolf |
Originally posted by "Lunik"
Originally posted by "LoneWolf"
Per vedere se ha qualche tuo simile... :D :D :D
Scusami, ma me l'hai servita, non potevo non sfruttarla!!!
questa me la paghi!!! :evil:
Dai, non sai stare agli scherzi???
Era simpatica!!!
Comunque, quanto ti devo? :D :D :D |
| Lunik |
:evil:
Allora quando darai LFA verrò a seguirti e guferò tutto il tempo!!! :D :D :lol: :lol:
dai ora basta..tutti questi msg rompono nel topic su LFA. |
| Bulma |
Originally posted by "Serpico"
eri per caso quella ragazza bionda che durante le prime interrogazioni era in piedi vicino alla porta (e vicino agli interrogati)?
Ero proprio io.
Stasera sono molto triste, ho bisogno di consolazione... oggi mi hanno tamponata mentre ero in macchina, così ora mi ritrovo un fastidioso mal di collo e soprattutto un odiatissimo collarino che mi fa stare ancora peggio!!! :cry:
Ma quanto sono sfigata??? :cry:
Scusate lo sfogo!! |
| Lightman |
Originally posted by "Bulma"
Originally posted by "Serpico"
eri per caso quella ragazza bionda che durante le prime interrogazioni era in piedi vicino alla porta (e vicino agli interrogati)?
Ero proprio io.
:D Vacca, sapevo che dovevo scommetterci qualcosa (che ne so, una bella carbonara :lol:) :-)
Stasera sono molto triste, ho bisogno di consolazione... oggi mi hanno tamponata mentre ero in macchina, così ora mi ritrovo un fastidioso mal di collo e soprattutto un odiatissimo collarino che mi fa stare ancora peggio!!! :cry:
Ma quanto sono sfigata??? :cry:
Scusate lo sfogo!!
E si, decisamente questa e' sfiga... Mi spiace molto per te, oltretutto con le vacanze che si avvicinano...
Per quanto tempo ti tocca tenere il collare ? Spero non troppo ... |
| Lightman |
Originally posted by "Lunik"
Originally posted by "Lightman"
Guarda, io adoro gli animali (eccheccavolo, ne ho 12 in casa, fai un po' tu...) ...
voglio sapere il nome, la razza, l'età di ogni animale che hai nel tuo zoo!!!
:D
Ti ho gia' risposto a voce, cmq, ecco una risposta molto piu' dettagliata :
4 gatti : Minou e Messner, sorelle, 3 anni e 8 mesi
Penelope e Beo(wulf), sorella e fratello, circa 3 anni
4 cavie (o percellini d'india che dir si voglia) :
Berta e Buffy, sorelle, circa 1 anno ed 8 mesi
Moose e Berry, sorelle, figlie di Berta, circa 1 anno e 5 mesi
2 conigli nani:
Niglia (o Niglietta, o bruttafetentemangiacaviatradimento ;)), circa 1 anno
Ribes (o bruttoporcopiantaladicercaredifartilanigliatantoes
terilizzata :lol:), circa 3 anni
2 topolini pezzati:
Whitey e Diggey, fratelli, circa 1 anno e 6 mesi
Soddisfatta ? :D:D:D
Mica male, eh ? Quasi quasi faccio pagare il biglietto d'ingresso ...
:lol::lol::lol::lol::lol::lol::lol::lol::lol::lol:
:lol::lol::lol::lol::lol: |
| Serpico |
Bulma, io lo sapevo ke eri tu! non so perchè, ma me lo immaginavo!
forse perchè avevi una certa somiglianza col tuo avatar... :D
e cmq mettevi in imbarazzo gli esaminandi, col tuo sguardo
indagatore :rotfl:
per l'incidente non portarti sfiga,sono cose che succedono! ma ti consiglio un buon fisioterapista che ti aiuta ad accelerare i tempi di recupero e a guarire prima!
:ciao: |
| Bulma |
Originally posted by "Serpico"
Bulma, io lo sapevo ke eri tu! non so perchè, ma me lo immaginavo!
Forse perchè noi ragazze siamo proprio pochine :D
Originally posted by "Serpico"
forse perchè avevi una certa somiglianza col tuo avatar...
Dici??? Beh, dovrei farmi i capelli azzurri-viola, poi in effetti sarei uguale a lei!!! :rotfl:
Originally posted by "Serpico"
e cmq mettevi in imbarazzo gli esaminandi, col tuo sguardo indagatore
Non è vero!!! Il mio sguardo era semmai di incitamento e di partecipazione nei confronti dei poveretti interrogati! 8-) |
| Lightman |
Originally posted by "Bulma"
Non è vero!!! Il mio sguardo era semmai di incitamento e di partecipazione nei confronti dei poveretti interrogati! 8-)
Di' quel che ti pare, ma i poveri interrogati erano sicuramente distratti dalla tua presenza ;)
Vero Serpico ? ;) |
| Bulma |
| Mah, a me non sembrava... ma è vero che ero molto "rinco" quella mattina, mi ero svegliata alle 6.30 e per me alzarsi prima delle 11 equivale a un dramma irreparabile!!! Senza contare che lo studio degli automi e dei linguaggi comporta una degenerazione rapida dei neuroni!! :D |
| Lightman |
Originally posted by "Bulma"
Mah, a me non sembrava... ma è vero che ero molto "rinco" quella mattina, mi ero svegliata alle 6.30 e per me alzarsi prima delle 11 equivale a un dramma irreparabile!!! Senza contare che lo studio degli automi e dei linguaggi comporta una degenerazione rapida dei neuroni!! :D
Eh gia', cmq, e' vero, ho notato l'aria sconvolta e preoccupata che avevi mentre ancora il prof non era arrivato.... :D |
| Bulma |
Odio aspettare..mi rende nervosa!!! Soprattutto se sto aspettando di fare un esame... per questo mi piace fare l'esame tra i primi, se no mi stresso troppo!
Come per l'orale della maturità... ho dovuto farlo il primo giorno, non ero proprio contenta perchè avevo avuto poco tempo per ripassare... ma poi la soddisfazione di vedere i miei compagni che ancora si dannavano sui libri mentre io avevo finito è stata troppo grande!!!! :D :D |
| Lightman |
Originally posted by "Bulma"
ma poi la soddisfazione di vedere i miei compagni che ancora si dannavano sui libri mentre io avevo finito è stata troppo grande!!!! :D :D
CATTIVISSIMA !!!! :lol::lol::lol:
Cmq, la cosa divertente e' che io lunedi' stavo disperatamente cercando di individuare delle "facce da dsy" tra quelli in attesa dell'esame... Almeno con te c'ho azzeccato :D
Oh, a proposito, se vuoi sollevarti il morale, puoi pensare al fatto che io daro' lfa il 29, mentre tu te ne sarai gia' scordata ... ;) :D |
| Bulma |
Originally posted by "Lightman"
Cmq, la cosa divertente e' che io lunedi' stavo disperatamente cercando di individuare delle "facce da dsy" tra quelli in attesa dell'esame... Almeno con te c'ho azzeccato
"Facce da dsy"??? Cos'è, un insulto????? :lol: Scusate la battuta pietosa!
Divertiti il 29, e salutami il mio amico automa a pila!!! |
| Serpico |
Bulma in realtà quand'eravamo nel corridoio ad aspettare bertons c'era qc altra ragazza, ma ero quasi sicuro che fossi tu. E cmq eri troppo vicina agli interrogati e li guardavi... tanto che un mio amico mi fa "se quando sono interrogato io quella ragazza è lì che guarda, le dico di spostarsi"!!! :D e stà cosa mi divertiva, l'unica cosa che mi faceva spezzare la tensione :sbonk: in realtà si vedeva che eri assonnata... avevi lo sguardo perso nel vuoto... :wink: poi sei andata via, sono stato interrogato io, è stato interrogato il mio amico... e poi si è sparsa la voce (mentre io ero già attaccato al vino per i festeggiamenti... :D :D ) ke una ragazza aveva preso 30!
di noioso invece c'erano quelli che andavano a segnarsi per gli altri appelli mentre uno studente era interrogato... :nono:
cmq anch'io voglio unirmi nel saluto a lightman che il 29 farà LFA... ti penserò... :asd: (a parte che tanto tra un pò vai in ferie no? per cui cmq a studiare ci starai anche dentro meglio dopo! rilassati mi raccomando!)
:ciao: |
| Lightman |
Originally posted by "Serpico"
di noioso invece c'erano quelli che andavano a segnarsi per gli altri appelli mentre uno studente era interrogato... :nono:
Che ci vuoi fare ? Bertons mi ha chiesto di segnare i nomi, piu' di tanto non potevo spostarmi... E poi sai cosa succede quando ci sono piu' di 4 o 5 persone riunite, c'e' sempre lo stronzo che fa' casino ... :D
cmq anch'io voglio unirmi nel saluto a lightman che il 29 farà LFA... ti penserò... :asd: (a parte che tanto tra un pò vai in ferie no? per cui cmq a studiare ci starai anche dentro meglio dopo! rilassati mi raccomando!)
:ciao:
Yep, sempre che non piova, parto domenica, vacanza breve, 4 o 5 giorni, cmq sta' tranquillo che mi rilassero'... E di certo non mi faccio stressare per lfa, semmai mi stresso pensando a basi di dati ;).
Cmq, grazie ad entrambi :-) |
| LoneWolf |
Originally posted by "Bulma"
Odio aspettare..mi rende nervosa!!! Soprattutto se sto aspettando di fare un esame... per questo mi piace fare l'esame tra i primi, se no mi stresso troppo!
Come per l'orale della maturità... ho dovuto farlo il primo giorno, non ero proprio contenta perchè avevo avuto poco tempo per ripassare... ma poi la soddisfazione di vedere i miei compagni che ancora si dannavano sui libri mentre io avevo finito è stata troppo grande!!!! :D :D
Pensa che io alla maturità sono stato interrogato per terz'ultimo.
Per la precisione, l'8 di luglio; pensa che palle... |
| Bulma |
Originally posted by "Serpico"
E cmq eri troppo vicina agli interrogati e li guardavi... tanto che un mio amico mi fa "se quando sono interrogato io quella ragazza è lì che guarda, le dico di spostarsi"!!! e stà cosa mi divertiva, l'unica cosa che mi faceva spezzare la tensione
Non mi ero resa conto di dare così fastidio...d'altra parte, non sapevo dove stare!!!! L'auletta 6 non è esattamente un luogo spazioso! :wink:
Prometto che la prossima volta, invece di stare sulla porta, mi metterò direttamente dietro la sedia dell'interrogato e spierò le dimostrazioni da sopra le sue spalle!! Meglio così??!! :D :D |
| Serpico |
a me non davi fastidio, e poi eravamo lì in metà di mille...
:ciaoo: |
| Virgo |
Anche io fatto l'esame il 15 un bel 27....mi ha tenuto diciamo 5 min 3 o 4 domande :))
Da dire che son son stato il penultimo.....cioe' andato li alle 9... interrogato alle 18 passate.....mha'...pero' alla fine ne e' valsa la pena visto che dal 17 sono in vacanze al mare :PP
Ciao a tutti |
| Serpico |
penultimo! kkepakko!
bè, alla fine ne è valsa davvero la pena, però io non so come avrei resistito fino alle 18! io sono stato il 4 o il 5°, non ricordo più... ho già rimosso tutto! :D
quando il tipo prendeva i nomi di chi voleva farsi interrogare lunedì sono stato uno dei primi a dargli il mio... meno male! non mi avrebbero retto le coronarie!
dicono che gli orali sono più facili degli scritti... è vero... ma la tensione si taglia sempre col coltello! :wink: |
| AraG |
:D :D
LOL! Isa ero sicuro che dietro le mentite spoglie dell'avatar di bulma ti nascondessi tu!
Per la cronaca sono Paolo ( e questo esame non lo passerò mai! :( ) |
| Serpico |
arag: e questo esame non lo passerò mai!
ma và là! ne abbiamo fatti di peggio...! dai, se lo fai con Bertoni sono solo trentaduine paginettine :D
un giorno anche tu dirai "io ne ho viste cose che voi umani non potete neanche immaginare..."
e riderai di quando eri preoccupato per LFA :wink: ! |
| AraG |
uhm! 8O .... Io di peggio non ne ho fatti dato che ne ho dati solo 2... :oops:
Cmq mi aspettano 8 ore di studio, anche perchè, se devo essere sincero non ho assolutamente studiato per questo esame... confido nella pieta' che puo' ispirare la mia faccia contrita 8-) |
| Serpico |
bè, se ne hai fatti solo 2 non preoccuparti, è meglio così, vuol dire che sei ancora "vergine" da qs punto di vista... :rotfl: :rotfl: :rotfl:
cmq quando hai l'esame? se ti metti sotto lo prepari in poco tempo, anche se poi magari ti ci vorrebbe un pò di tempo in più per assimilare bene i concetti e non fare confusione...se non hai molto tempo leggi prima tutte le dispense una volta e sottolinea le parti che ti sembrano più importanti, cerca di capire il più possibile ma non soffermarti troppo sulle cose che non ti sono chiare subito. aiutati con gli esempi semmai. ad una seconda rilettura già ti sembreranno più chiare.
cmq non è difficile. la parte più tosta per me è stata quella sugli automi e gli automi a pila. salta tutte le dimostrazioni a piè pari, fatti solo quella del teorema di kleene e il pumping lemma. (leggi i vari topic for more info)!
e poi, tranq, Bertoni è proprio buono (ciò non vuol dire che puoi anche non studiare e passi...però se vede che le cose le sai ti aiuta.)
che la forza (e non lo sforzo!) sia con te :wink: |
| AraG |
l'esame ce l'ho fra 7 ore :( ...
[ OT ]
Ho finito le sigarette, si e' rotta la stampante, le zanzare mi stanno divorando, ho una fame bieca e non c'e' nulla da mangiare perchè i miei sono in vacanza e io giustamente non ho fatto la spesa, fra 7 ore ho l'esame ma attualmente non dispongo di calzini puliti...
A questo punto mi si aprono svariate possibilità:
-vado senza calzini e magari senza scarpe perchè fa trendy
-rubo le calze di mia sorella con gli orsacchiotti e i cuorici
-i collant della mamma
-lavo 1 paio di calze che cmq non si asciugherebbero in tempo...
scusate lo sfogo OT (off topic) ma la mia condizione e' veramente disastrosa :ueee: :(( :ueee: |
| nous |
| Non fai in tempo ad andare a comprarne un paio? :D:D |
| Serpico |
bè, potevi sempre dire a Bertons che preferivi farlo lunedì prox, che c'è un altro appello, credo che per lui non ci sarebbero stati problemi, e tu ti saresti sbattuto di meno...e avresti fatto in tempo a comprare i calzini come ti consigliava il nous... :D vabbè magari a qs ora sei già stato interrogato... speriamo bene... facce sapè! d'ora in avanti ti chiameremo "due calzini" :lol:
:ciao:
che ne dite di rinominare questo thread "FORUM THE BERT ONS"?!?
:sbonk: |
| Bulma |
Originally posted by "AraG"
LOL! Isa ero sicuro che dietro le mentite spoglie dell'avatar di bulma ti nascondessi tu!
E' dura mantenere l'anonimato eh?? Cmq non era difficile scoprirmi... in bocca al lupo per l'esame!!(meno male che l'ho già fatto!! 8-) ) |
| Lunik |
| Oggi, 22 Luglio, mi han detto che all'orale interrogavano sia Bertons sia Goldrake....e si può capitare con uno dei due indiepndentemente dal turno a cui si è iscritti....cos'è? La sorpresa pre-estiva????? :wall: O lo han fatto solo x oggi??? Spero :lode: |
| AraG |
:?
l'ho rinviato al 29... Ho lavato i calzini e ora mi sento in pace con me stesso... Alla fine tutto si e' risolto per il meglio :D
poi come ha detto lunik oggi interrogava anche il verme dorato, il che ha pesato non poco sulla mia scelta di rinviare la data dell'esecuzione 8-) |
| nous |
| Da quel che mi hanno detto le mie fide spie (colleghi del terzo anno) Goldrake sarà presente anche il 29...ed è pure esigente più del solito |
| Lunik |
Originally posted by "nous"
Da quel che mi hanno detto le mie fide spie (colleghi del terzo anno) Goldrake sarà presente anche il 29...ed è pure esigente più del solito
cos'è questa storia ? ? ? ? ? ? ? :wall: :wall:
anche a settembre?????? ARRGGG!! Xè ho rimandato??? :wall: :wall: |
| Serpico |
vedi Lunik... Paperino diceva sempre:
"mai rimandare a domani quello che puoi fare... dopodomani!"
:D |
| Lunik |
Originally posted by "Serpico"
vedi Lunik... Paperino diceva sempre:
"mai rimandare a domani quello che puoi fare... dopodomani!"
:D
:lol: :lol:
Ma xè rido??? C'è da :ueee:!!!!! |
| turbolenza |
Nelle dispense di LFA a pag. 5 si dice che
"esistono linguaggi RE (ricorsivamente enumerabili) il cui complemento non
e' RE".
Un linguaggio L ricorsivamente enumerabile e' semidecidibile ovvero:
esistono delle stringhe su Sigma* per cui X(S) non termina
esistono delle stringhe su Sigma* per cui X(S) termina
Il linguaggio complemento Lc non ha anchesso le stesse caratteristiche?
esistono delle stringhe su Sigma* per cui X(S) non termina
esistono delle stringhe su Sigma* per cui X(S) termina
D'altra parte la negazione di X(S) di L riconosce Lc. Quindi X(S) e
negazione X(S) hanno lo stesso comportamento, quindi riconoscono entrambi
due linguaggi RE.
Dove sbaglio? |
| Lunik |
Ciao Turbolenza!! Ma durante le vacanze ti :cannabis:???
A parte che Ric Enumerabili NON ESISTE!! Caso mai sn NUMERABILI!!!!! :wink:
Quello ke hai scritto è incomprensibile x me in questo momento, xò ti conviene leggerti BENE quel ke c'è sulle dispense.
Hai un L che è RN...il LC non lo è.
Allora L NON è Ricorsivo...se lo fosse anke LC dovrebbe esserlo, e dovrebbe essere quindi RN.
Tu dici anche che "Un linguaggio L ricorsivamente enumerabile e' semidecidibile "...ehm, ma NUMERABILE e SEMIDECIDIBILE sn la STESSA COSA!
E' il Linguaggio di partenza che nn è ricorsivo...
Nn capisco il tuo problema....:pensa:
Nn è ke x caso fai un salto in silab in questi giorni????? :) |
| turbolenza |
Ach! Faccio un po' fatica a leggere i msg con cosi' tante abbreviazioni e espressioni idiomatiche. Comunque sia:
["Ricorsivamente Enumerabile" versus "Ricorsivamente Numerabile"]
Sono espressioni equivalenti ed utilizzate correntemente entrambe. La prima mi sembrerebbe piu' corretta (ma sarebbe lungo dire il perche') e tendo a preferirla anche perche' l'abbreviazioni che si usa normalmente per un linguaggio ricorsivamente enumerabile o numerabile che dir si voglia e' "linguaggio RE".
Se fai una ricerca in rete su google
"ricorsivamente enumerabile" --> 48 occorrenze
"ricorsivamente numerabile" --> 10 occorrenze
o usando i plurali
"ricorsivamente enumerabili" --> 94 occorrenze
"ricorsivamente numerabili" --> 13 occorrenze
[Semidecidibile e ricorsivamente enumerabile]
No, non sono la stessa cosa. Ma si dimostra che se un linguaggio e' RE allora e' semidecidibile. Riporto due definizioni (sono imprecise)
- si dice _ricorsivamente enumerabile_ un insieme (infinito) i cui elementi sono generabili da un automa
- si dice semidecidibile un linguaggio per cui esiste un processo costituito da un numero finito di passi che porta a riconoscere quando una stringa fa parte linguaggio ma non quando quando una stringa non fa parte del linguaggio
No, per il momento non passo dal Silab. Verro' direttamente per il prossimo appello. A proposito si sa qualche cosa di quando sara' il prossimo appello di Bertone?
Salutoni e baci, W. |
| Lunik |
Caro Turbolenza, ma SU COSA stai studiando LFA??? :pensa:
spero che nn stai cercando su internet appunti, libri su Lfa!!!!! :lol: se no diventi :pazzo:!!!
Cmq, appena inizierò a fare LFA seriamente ( :lol: ) ti risponderò ai dubbi...caso mai, manda mail a Bertoni.......:ciao: |
| turbolenza |
Ho mandato una mail a Bertoni... ma non mi ha risposto!!!
C'e' qualche indirizo segreto che debbo usare??
Sai nulla della data del prossimo appello?
Salutation, W. |
| Lunik |
Sarà in vacanza....sicuro!
Date?
Beh l'appello ufficiale è il 23, qualcuno xò mi parlava anke del 2 settembre.....cmq continuerà a fare appelli ogni lunedì......:ciao: |
| rostich |
Una domanda per la inclusione delle grammatiche.
Sappiamo ke la R2 e' un dottogruppo prorpio di R1, quindi tutti gli elementi della R2 appartengono a R1 ma non vale il viceversa.
R1 mi dice che l(b)>l(a), e mi dice pure che e' accettato S->Epsilon (parola vuota) solo se assioma S non comparira' nella parte d di un'altra regola (Infatti questa S->epsilon e' una eccezionein quanto l(S)=1 e l(epsilon)=0, quindi l(b)<l(a)).
R2 mi richiede solamente ke la parte sx (a) sia un metasimbolo. Ok!
Quindi so ho S->espilon e' sia in R1 che in R2. Ma se ho poi nella stessa grammatica S->SS (come da esempio nelle dispense), allora questa fa parte di R2 ma non di R1 (in quanto ho S->epsilon ma poi S compare a dx), ke e' assurdo per ipotesi! QUINDI?!?!?!!??
Vi prego, c'e' sicuramente un errore nel mio ragionamento, ma dove!????!??!
Thanks, Rostich |
| turbolenza |
E' un altro dei numerosi punti in cui le dispense sono assolutamente incomprensibili.
Se vuoi davvero capire come funziona la cosa, prenditi un testo serio.
Ti do' tuttavia un piccolo spunto sperando di dire cose corrette e compresnibili:
- Le grammatiche vengono talvolta definite escludendo le produzioni che generano epsilon (probabilmente per rendere piu' semplice [ortogonale?] la descrizione sintattica delle produzioni)
- Tuttavia e' ragionevole (ed evito di entrare nei dettagli) considerare un lingaggio di un certo tipo a prescindere che questo contenga o meno l'elemento epsilon.
- Quello che allora si fa a volte e': dare la forma delle produzioni delle grammatiche >=r1 in modo che non generino epsilon. Quindi mostrare in qualche modo che e' possibile considerare anche questo tipo di produzione senza che la grammatica perda le sue caratteristiche.
Parto per il Giappone. Non rispondero' ad eventuali repliche. Addio.[/i] |
| Sayan |
Ho appena iniziato a std LFA e leggendo un po' i vari dubbi......Innanzitutto ho letto una delle prime domande sul xchè un L ricorsivo è anche ric.numerabile.
La DIM mi sembra abba semplice, se L è ricorsivo(e quindi x def esiste un alg ke riconosce L definiamo una procedura ke partendo dalla prima parola in ordine Ranking e scorrendole tutte in un ciclo anzikè restituire 1 o 0 a seconda ke la parola appartenga o no a Sigma nn fa altro ke stamparla(e qst nn è altro ke la Def di L ric.numerabile) |
| Sayan |
MA c'è qualcuno ke lo darà a qst appello??????
Sto a pazzià......
Ok ke se L è Ric è anche Ric-Num
Ok ke L Ric allora Lc Ric
MA nn capisco la DIM del fatto ke se L è Ric-Num allora Lc NN lo è
:?: :?: :?: :?:
Ne sapete qlcs a riguardo??? |
| rostich |
Carissimo, la dimostrazione non e' ke se L e' ric num allora Lc non lo e'.
La dim. e' ke se un L e' ric num E IL SUO COMPLEMENTO Lc NON LO E' allora Lc non e' ricorsivo.
DImostriamolo x assurdo. Se L fosse ricorsivo allora anke Lc e' ricors. e quindi Lc e' anke ric. num. Errore , in quanto abbiamo detto prima ke un L ric. num. con Lc non ric. num. non e' ric. Dal momento ke se L fosse ric. avremmo ke il suo complemento lo e' pure (ric.) , ma va contro cio' ke abbiamo assunto in precedenza.
Spero ke tu abbia capito.
Io ci provo lunedi', anke se ho un paio di dubbi (VEDI DIM. DELLA SECONDA PARTE DI KLEENEX! SCUSATE LA BATTUTA POCO SIMPATICA). :roll:
Ciauz! |
| Sayan |
La DIM nn fa una grinza.....perfect, mi ero posto in maniera errata il problema.
Io nn so se lo tento, tu quando hai iniziato a std??
Hai gia finito??
THANKS x la DIM 8-) |
| Sayan |
| ....nn x essere indiscreto...... ma di nome fai A....... bè manteniamo la privacy, ma mi sa proprio ke ci conosciamo. ......... |
| rostich |
NO,mi kiamo Fabio! :) Mi sa ke non ci conosciamo!
Comunque in 10 giorni e' fattibile da preparare (be', forse 15). iL problema reale e' nel capire le dispense (SCUSATE MA FATTE MALE E CON DEGLI ERRRORI). Capite quelle non ci sono grossi problemi.
Sapete quanti sono iscritti circa x il 23 settembre. C'e' anke goldrake (visto ke lui l'esame l'ha fatto il 19 non penso ci sia)?.
Grazie a tutti! :) |
| Lunik |
| x me NOn vi conoscete...non saprai mai in quanti siete il 23, xè tanto...uno può arrivare anke il 23 stesso e mettersi "in lista d'attesa" :lol::lol::lol: eheheh in bocca al lupo!:wink: |
| Sayan |
Arghhhh, ero convinto fossi un altro, heehhe.
Cmq io sto std sulle dispense ke hanno fatto dei ragazzi del corso di Goldrake, sn fatte molto meglio. :D |
| Serpico |
secondo me ti incasini dippiù...(non perchè siano fatte male, anzi, ma perchè hai poco tempo e il materiale è fin troppo) cmq se devi fare l'esame con gold vanno benissimo...
se invece lo devi fare con bert1s (bertoni) allora guardati solo le sue e semmai quello che non capisci vai ad approfondirlo in altre dispense (se proprio devi)
fai così sennò impieghi più del dovuto. :ciao: |
| Sayan |
Il problema è ke quelle di Bert1s nn sn chiarissime, o meglio, se nn hai seguito il corso nn è ke le capisci molto, invece nelle altre ci sn esempi ke ti chiariscono un po di + Dim e DEf......io cmq me le sto guardando tutte e 2 , tanto mi sa ke lo daro ad ottobre xchè x lun nn credo di farcela.
Poi mi hanno detto ke è anche abba largo nei voti, quindi un bel voto nn guasterebbe....hehehe
Cmq THANKS x il suggerimento |
| Serpico |
cmq alla fine ci sono termini diversi tra le dispense per dire la stessa cosa (e anche il programma è diverso e le cose da studiare),è per quello che ti consigliavo di studiare solo quelle di un prof (quelle del prof con cui devi fare l'esame)
io l'ho preparato in un mese, ma 15 gg bastano se studi a fuoco |
| Sayan |
Gia quello dei termini diversi potrebbere essere un problema, x il resto è vero ke bert1s fa fare l'exam anche nel suo studio su appuntamento??
...mi pare di averlo letto da qlc parte qui in giro... |
| Serpico |
| l'ho letto anch'io, ma non te lo posso confermare, per quanto mi riguarda io l'ho fatto in uno dei tanti monday bloody monday :D |
| Sayan |
| Bè magari quando sn al silab gli faccio una visita, oppure gli mando una mail informativa...... |
| Lunik |
| mandargli una mail è una cosa da evitare xè nn sai se risponde, meglio andare da lui in ufficio e chiedediglielo :wink: |
| Serpico |
| infatti, all'esame l'aveva raccomandato di non mandargli mail per qs "cosa" (lui aveva usato un altro termine... :D ) meglio il ricevimento, è più disponibile. |
| Sayan |
| Ok allora gli faccio una visitina la prox sett |
| rostich |
OK!
Raga ma io non sapevo ci fossero 2 tipi di dispense diverse! QUindi, mi date gli indirizzi URL (termine informatico fichissimo :) ) delle disp. di BertUnix e Goldrake?
Grasssie! |
| Lunik |
| cosa c'entra la storia dei turni nel topic su LFA???? |
| Sayan |
| Lunik nn posso toglierlo il mex??? |
| Lunik |
| tolto xò ora dimmi ke senso hanno i nostri post! :pensa: |
| Sayan |
ehehehhe......sn giusto un attimo senza senso.
Me gusta..... :D :D |
| Lunik |
| se...te gusta....x me sei sulla buona strada x diventare il nuovo :pazzo: del dsy!! :D |
| Sayan |
Scusa, mi sa ke devo cambiare SPACCIA***E...... :cannabis:
heheh :D |
| Lunik |
| x me il tuo è buono!!! :D:D |
|
|
|
|
