|
..Energia positiva...
Registered: Jun 2003
Posts: 1608 (0.21 al dì)
Location: Arconate
Corso: Informatica
Anno: LAUREATO!!!
Time Online: 15 Days, 6:32:44 [...]
Status: Offline
Edit | Report | IP: Logged |
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
|
09-07-2004 14:42 |
|
|
| |
|
Fan di Splinter
Registered: Nov 2003
Posts: 1631 (0.22 al dì)
Location: Garbagnate milanese
Corso: Tutto finito
Anno:
Time Online: 108 Days, 5:46:38 [...]
Status: Offline
Edit | Report | IP: Logged |
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.
|
09-07-2004 14:53 |
|
|
| |
|
..Energia positiva...
Registered: Jun 2003
Posts: 1608 (0.21 al dì)
Location: Arconate
Corso: Informatica
Anno: LAUREATO!!!
Time Online: 15 Days, 6:32:44 [...]
Status: Offline
Edit | Report | IP: Logged |
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
Mi aggrego al domandone....pag 23 e 24 esempio 3.1-3.2....
__________________
"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
|
09-07-2004 15:17 |
|
|
| |
|
.grande:maestro.
Registered: Oct 2002
Posts: 1857 (0.24 al dì)
Location:
Corso:
Anno:
Time Online: 11 Days, 16:15:18 [...]
Status: Offline
Edit | Report | IP: Logged |
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...
|
09-07-2004 15:36 |
|
|
| |
|
.grande:maestro.
Registered: Oct 2002
Posts: 1857 (0.24 al dì)
Location:
Corso:
Anno:
Time Online: 11 Days, 16:15:18 [...]
Status: Offline
Edit | Report | IP: Logged |
Ma il problema di Hilbert ed esempi seguenti sono da sapere?
|
09-07-2004 18:24 |
|
|
| |
|
sacchett'
Registered: Oct 2003
Posts: 95 (0.01 al dì)
Location: Cologno M.se
Corso: Informatica
Anno: FC
Time Online: 1 Day, 8:57:22 [...]
Status: Offline
Edit | Report | IP: Logged |
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ò
|
09-07-2004 18:54 |
|
|
| |
|
.grande:maestro.
Registered: Jun 2003
Posts: 1196 (0.16 al dì)
Location: Milano
Corso: Informatica
Anno: Finito....
Time Online: 13 Days, 12:08:03: [...]
Status: Offline
Edit | Report | IP: Logged |
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...
__________________
Khelidan
|
09-07-2004 19:00 |
|
|
| |
|
..Energia positiva...
Registered: Jun 2003
Posts: 1608 (0.21 al dì)
Location: Arconate
Corso: Informatica
Anno: LAUREATO!!!
Time Online: 15 Days, 6:32:44 [...]
Status: Offline
Edit | Report | IP: Logged |
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
|
09-07-2004 19:04 |
|
|
| |
|
dsy core staff
Registered: Mar 2002
Posts: 22362 (2.78 al dì)
Location: Milano
Corso: ComDig
Anno: Dott.ssa
Time Online: 93 Days, 0:52:10 [...]
Status: Offline
Edit | Report | IP: Logged |
laboratorio?
__________________
Il DSY su Facebook!!!
|
09-07-2004 19:05 |
|
|
| |
|
.grande:maestro.
Registered: Oct 2002
Posts: 1857 (0.24 al dì)
Location:
Corso:
Anno:
Time Online: 11 Days, 16:15:18 [...]
Status: Offline
Edit | Report | IP: Logged |
Originally posted by Lunik
laboratorio?
Sì la roba fatta da Violetta, o come si chiama la tipa assistente della Palano.
|
09-07-2004 19:09 |
|
|
| |
|
Fan di Splinter
Registered: Nov 2003
Posts: 1631 (0.22 al dì)
Location: Garbagnate milanese
Corso: Tutto finito
Anno:
Time Online: 108 Days, 5:46:38 [...]
Status: Offline
Edit | Report | IP: Logged |
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!!!
__________________
"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.
|
09-07-2004 19:10 |
|
|
| |
|
.grande:maestro.
Registered: Jun 2003
Posts: 1196 (0.16 al dì)
Location: Milano
Corso: Informatica
Anno: Finito....
Time Online: 13 Days, 12:08:03: [...]
Status: Offline
Edit | Report | IP: Logged |
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!
__________________
Khelidan
|
10-07-2004 00:53 |
|
|
| |
|
.grande:maestro.
Registered: Oct 2002
Posts: 1857 (0.24 al dì)
Location:
Corso:
Anno:
Time Online: 11 Days, 16:15:18 [...]
Status: Offline
Edit | Report | IP: Logged |
Della seconda e terza dispensa c'è qualcosa da saltare?
|
10-07-2004 08:02 |
|
|
| |
|
(S)chiappona
Registered: Jan 2003
Posts: 269 (0.03 al dì)
Location: Milano
Corso: Informatica
Anno: finiti gli esami
Time Online: 5 Days, 23:46:20 [...]
Status: Offline
Edit | Report | IP: Logged |
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???
__________________
"Che ne sai di un ragazzo che ti amava
che parlava e niente sapeva
eppur quel che diceva chissà perchè‚ chissà adesso è verità."
|
10-07-2004 09:19 |
|
|
| |
|
.consigliere.
Registered: Jan 2003
Posts: 120 (0.02 al dì)
Location: Novara
Corso: Informatica
Anno: /dev/null
Time Online: 4 Days, 13:27:32 [...]
Status: Offline
Edit | Report | IP: Logged |
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...
|
10-07-2004 12:09 |
|
|
| |
|
All times are GMT. The time now is 13:50. |
|
|
|
|
|
|
|
| |
Forum Rules:
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts
|
HTML code is OFF
vB code is ON
Smilies are ON
[IMG] code is ON
|
|
|
|
|
|