 |
| |
|
 ShutDown |
| [QUOTE][i]Originally posted by pincopallino [/i]
... |
11-07-2004 16:18 |
|
 |
ShutDown |
.consigliere.
Registered: Jan 2003
Posts: 120 (0.01 al dì)
Location: Novara
Corso: Informatica
Anno: /dev/null
Time Online: 4 Days, 13:27:32 [...]
Status: Offline
Edit | Report | IP: Logged |
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...
|
|
11-07-2004 16:18 |
|
|
| |
|
| torak |
| [QUOTE][i]Seguendo il tuo ragionamento, nell'eserc ... |
11-07-2004 17:45 |
|
|
torak |
Renaulto muori
Registered: Dec 2002
Posts: 440 (0.05 al dì)
Location: Bollate
Corso: Informatica laurea triennale
Anno: 3
Time Online: 6 Days, 2:35:19 [...]
Status: Offline
Edit | Report | IP: Logged |
[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
Last edited by torak on 11-07-2004 at 17:48
|
|
11-07-2004 17:45 |
|
|
| |
|
| drakend |
| Sempre a proposito dell'esempio 5.3, che riporto p ... |
11-07-2004 18:27 |
|
|
drakend |
.grande:maestro.
Registered: Oct 2002
Posts: 1857 (0.22 al dì)
Location:
Corso:
Anno:
Time Online: 11 Days, 16:15:18 [...]
Status: Offline
Edit | Report | IP: Logged |
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. 
|
|
11-07-2004 18:27 |
|
|
| |
|
| ghily |
| [QUOTE][i]Originally posted by drakend [/i]
... |
11-07-2004 22:04 |
|
|
ghily |
rozzettino
Registered: Jul 2003
Posts: 718 (0.09 al dì)
Location: Settimo
Corso: Informatica spec
Anno: 2
Time Online: 13 Days, 1:05:36 [...]
Status: Offline
Edit | Report | IP: Logged |
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
|
|
11-07-2004 22:04 |
|
|
| |
|
| ghily |
| olè spostato a lunedì 19 :-D
... |
12-07-2004 12:07 |
|
|
ghily |
rozzettino
Registered: Jul 2003
Posts: 718 (0.09 al dì)
Location: Settimo
Corso: Informatica spec
Anno: 2
Time Online: 13 Days, 1:05:36 [...]
Status: Offline
Edit | Report | IP: Logged |
olè spostato a lunedì 19 
Penso che tutti siano stati soddisfatti dal giorno. Ora mi butto sull'installazione di linux.
Chao
Roby
|
|
12-07-2004 12:07 |
|
|
| |
|
| blonde82 |
| ciao....ma fa l'esame anche il 19 di luglio o solo ... |
12-07-2004 12:16 |
|
|
blonde82 |
.amico.
Registered: Jan 2004
Posts: 34 (0.00 al dì)
Location: Milano
Corso: Informatica
Anno: forse terzoooo
Time Online: 20:14:16 [...]
Status: Offline
Edit | Report | IP: Logged |
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
|
|
12-07-2004 12:16 |
|
|
| |
|
| ghily |
| [QUOTE][i]Originally posted by blonde82 [/i]
... |
12-07-2004 12:57 |
|
|
ghily |
rozzettino
Registered: Jul 2003
Posts: 718 (0.09 al dì)
Location: Settimo
Corso: Informatica spec
Anno: 2
Time Online: 13 Days, 1:05:36 [...]
Status: Offline
Edit | Report | IP: Logged |
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
|
|
12-07-2004 12:57 |
|
|
| |
|
| Massimo |
| [QUOTE][i]Originally posted by ghily [/i]
... |
12-07-2004 14:59 |
|
|
Massimo |
.fedelissimo.
Registered: Jun 2003
Posts: 45 (0.01 al dì)
Location:
Corso: informatica
Anno:
Time Online: 15:54:16 [...]
Status: Offline
Edit | Report | IP: Logged |
Originally posted by ghily
olè spostato a lunedì 19
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 !
|
|
12-07-2004 14:59 |
|
|
| |
|
| maynard80 |
| eh eh, io ed AllXXX prendevamo le firme per il 21! ... |
12-07-2004 19:01 |
|
|
maynard80 |
.novellino.
Registered: Jul 2007
Posts: 3 (0.00 al dì)
Location: Milano (e non interland, tendo a precisare)
Corso: informatica
Anno: SESTO
Time Online: 12 Days, 14:28:38 [...]
Status: Offline
Edit | Report | IP: Logged |
eh eh, io ed AllXXX prendevamo le firme per il 21!
__________________
msn Messenger: giamma80 at tiscali.it
ATHENA !
|
|
12-07-2004 19:01 |
|
|
| |
|
| blonde82 |
| peccato!!!...se mi presento dite che mi manda via? ... |
13-07-2004 09:39 |
|
|
blonde82 |
.amico.
Registered: Jan 2004
Posts: 34 (0.00 al dì)
Location: Milano
Corso: Informatica
Anno: forse terzoooo
Time Online: 20:14:16 [...]
Status: Offline
Edit | Report | IP: Logged |
peccato!!!...se mi presento dite che mi manda via???..anche il 21???
|
|
13-07-2004 09:39 |
|
|
| |
|
| bill76 |
| Per me si è molto fiscale dovevi essere presente ... |
13-07-2004 11:10 |
|
|
bill76 |
Apprendista Dottore
Registered: May 2003
Posts: 368 (0.04 al dì)
Location: Mariano Comense (Co)
Corso: Informatica
Anno: #Error#
Time Online: 10 Days, 7:21:31 [...]
Status: Offline
Edit | Report | IP: Logged |
Per me si è molto fiscale dovevi essere presente all'appello del 12 prova se è in giornata magari ti interroga!
__________________
Poca osservazione e molto ragionamento portano all’errore,
molta osservazione e poco ragionamento conducono alla verità
|
|
13-07-2004 11:10 |
|
|
| |
|
| blonde82 |
| ma ho letto sul sito ufficiale che gli esami di LF ... |
14-07-2004 09:23 |
|
|
blonde82 |
.amico.
Registered: Jan 2004
Posts: 34 (0.00 al dì)
Location: Milano
Corso: Informatica
Anno: forse terzoooo
Time Online: 20:14:16 [...]
Status: Offline
Edit | Report | IP: Logged |
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
|
|
14-07-2004 09:23 |
|
|
| |
|
| Skilotto83 |
| [QUOTE][i]Originally posted by blonde82 [/i]
... |
14-07-2004 15:24 |
|
|
Skilotto83 |
..Energia positiva...
Registered: Jun 2003
Posts: 1608 (0.19 al dì)
Location: Arconate
Corso: Informatica
Anno: LAUREATO!!!
Time Online: 15 Days, 6:32:44 [...]
Status: Offline
Edit | Report | IP: Logged |
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...
__________________
"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
|
|
14-07-2004 15:24 |
|
|
| |
|
| Skilotto83 |
| Un dubbio ke mi è venuto sentendo qlk orale...
... |
14-07-2004 15:41 |
|
|
Skilotto83 |
..Energia positiva...
Registered: Jun 2003
Posts: 1608 (0.19 al dì)
Location: Arconate
Corso: Informatica
Anno: LAUREATO!!!
Time Online: 15 Days, 6:32:44 [...]
Status: Offline
Edit | Report | IP: Logged |
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....
__________________
"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
|
|
14-07-2004 15:41 |
|
|
| |
|
| Skilotto83 |
| uff...lo sapevo..nn rikonosce i karatteri...
... |
14-07-2004 15:43 |
|
|
Skilotto83 |
..Energia positiva...
Registered: Jun 2003
Posts: 1608 (0.19 al dì)
Location: Arconate
Corso: Informatica
Anno: LAUREATO!!!
Time Online: 15 Days, 6:32:44 [...]
Status: Offline
Edit | Report | IP: Logged |
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??
__________________
"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
|
|
14-07-2004 15:43 |
|
|
| |
|
| All times are GMT. The time now is 07:41. |
|
|
 |
|
 |
|
|
| |
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
|
|
|
|
|
|
ShutDown
