| V I S U A L I Z Z A D I S C U S S I O N E |
| oracolo |
Inserito il - 28/06/2004 : 20:08:35
Come da consiglio del gentilissimo prof Fabio Abb. ho svolto un esercizio, che vi propongo x avere commenti e magari correzioni.
La parte relativa alle esp regolari, non sono riuscito a farla bene, io l'ho abbozzata, ma ho bisogno di un consiglio su come proseguire.
Confido in voi.
Grazie, mi state aiutando a crescere....
Allegato:  automa.zip
633,99 KB |
| 6 U L T I M E R I S P O S T E (in alto le più recenti) |
| mauroste |
Inserito il - 29/06/2004 : 11:44:46
Ecco la risposta
S=0A+1B (1)
A=1B+2S+2 (2)
B=0A+1+0 (3)
Sostituisco la (2) in (1) e (3)
S=0(1B+2S+2)+1B= 01B + 02S+02 +1B= (02)S +((01+1)B+02) (1')
B=0(1B+2S+2)+1+0 = 01B+02S+02+1+0=(01)B+(02S+02+1+0) (3')
S=(02)S +((01+1)B+02) (1')
B=(01)B+(02S+02+1+0) (3')
Sia la (1') che la (3') rispettano la proprieta'
R1=R2*R1+R3 SSE R1=R2*R3
Applico tale proprieta' alla (3')
B=(01)*(02S+02+1+0) (3'')
Ora sostituisco la (3'') nella (1')
S=(02)S +((01+1)(01)*(02S+02+1+0))+02)
S=(02)S + (01+1)(01)*(02S) + (01+1)(01)*(02+1+0) +02
S= (02 + (01+1)(01)*02)S + ((01+1)(01)*(02+1+0) +02)
ANCHE IN QUESTO CASO SI HA PER LA PROPRIETA
R1=R2*R1+R3 SSE R1=R2*R3
S=(02 + (01+1)(01)*02)*((01+1)(01)*(02+1+0) +02)
|
| Chilavert |
Inserito il - 29/06/2004 : 10:56:10
S = ((0 + 10)((10)*2))*((0 + 10)(10)*(2 + 11 + 10) + 11 + 10) |
| Sinkler |
Inserito il - 29/06/2004 : 10:09:05
ho capito l'errore cretino,allora riscrivo:
abbiamo:
S=0A+1B
A=1B+2S+2
B=0A+1+0
sostituisco la B in A:
A=1B+2S+2
A=1(0A+1+0)+2S+2
A=10A+11+10+2S+2
[applico R1=R2R1+R3 ---> R1=R2*R3]
A=(10)*(11+10+2S+2)
sostituisco la A in B:
B=0A+1+0
B=0((10)*(11+10+2S+2))+1+0
B=0(10)*(11+10+2S+2)+1+0
sostituisco A e B in S:
S=0A+1B
S=0(10)*(11+10+2S+2)+1[0(10)*(11+10+2S+2)+1+0]
S=0(10)*11+0(10)*10+0(10)*2S+0(10)*2+10(10)*(11+10+2S+2)+11+10
S=0(10)*11+0(10)*10+0(10)*2S+0(10)*2+10(10)*11+10(10)*10+10(10)*2S+10(10)*2+11+10
S=(0(10)*2+10(10)*2)S +(0(10)*(11+10+2)+10(10)*(11+10+2)+11+10)
[applico R1=R2R1+R3 ---> R1=R2*R3]
S=(0(10)*2+10(10)*2)*(0(10)*(11+10+2)+10(10)*(11+10+2)+11+10)
S=((0+10)(10)*2)* ((0+10)(10)*(11+10+2)+11+10)
|
| fabbattista |
Inserito il - 29/06/2004 : 05:55:54
Dunque,
Oracolo la prima parte che hai allegato va bene.
Riguardo le due proposte ricevute sulle espressioni regolari, quella di Sinkler e quella di Mauroste, il procedimento va bene, ma in entrambi i casi mi sembra ci siano stati degli errori di calcolo. In particolare, nella soluzione di Sinkler mi sembra ci sia un errore nella sostituzione di B in S (l'1 della regola S->1B non è stato concatenato con tutti i termini di B). Mauroste, invece, sembra abbia perso alcuni termini della espressione corrispondente al simbolo B, durante la sostituzione della espressione 2 in 3 per ottenere la 3'.
|
| Sinkler |
Inserito il - 28/06/2004 : 23:15:18
io ho fatto in un'altro modo,non so ora quale sia giusto!!!
allora abbiamo:
S=0A+1B
A=1B+2S+2
B=0A+1+0
sostituisco la B in A:
A=1B+2S+2
A=1(0A+1+0)+2S+2
A=10A+11+10+2S+2
[applico R1=R2R1+R3 ---> R1=R2*R3]
A=(10)*(11+10+2S+2)
sostituisco la A in B:
B=0A+1+0
B=0((10)*(11+10+2S+2))+1+0
B=0(10)*(11+10+2S+2)+1+0
sostituisco A e B in S:
S=0A+1B
S=0(10)*(11+10+2S+2)+10(10)*(11+10+2S+2)+1+0
S=0(10)*11+0(10)*10+0(10)*2S+0(10)*2+10(10)*11+10(10)*10+10(10)2S+10(10)*2+1+0
S=(0(10)*2+10(10)*2)S +(0(10)*(11+10+2)+10(10)*(11+10+2)+1+0)
[applico R1=R2R1+R3 ---> R1=R2*R3]
S=(0(10)*2+10(10)*2)*(0(10)*(11+10+2)+10(10)*(11+10+2)+1+0)
S=((0+10)(10)*2)* ((0+10)(10)*(11+10+2)+1+0)
|
| oracolo |
Inserito il - 28/06/2004 : 22:35:39
professore chiedo anche a lei un consiglio. cmq grazie mille mauroste. |
