| Autore |
 Discussione  |
|
|
gym83s
Utente Estremo
Regione: Puglia
Prov.: Foggia
Città: Trinitapoli
|
 Inserito il - 04/09/2005 : 11:10:40
|
ciao a tutti ho un dubbio sulle espressioni regolari....o meglio su come data una grammatica lineare destra...si denoti l'espressione...
Appello 11 Giugno:
Ho una grammatica del tipo X = {0,1,2},
V = {S.A,B},
P = {S -> 0A|1B
A -> 1B|2S|2
B -> 0A|1|0
}
bene io arrivo alla fine ad una cosa del genere:
L(S) = 0(1(0(1*(2*2))+1+0+(2*+2))+1+0+2*+2)+1(0(1*(2*+2))+1+0)
come faccio (ammesso che sia corretto quello che c'è scritto qui sopra....) a trasformarlo in un'espressione regolare vera e proprio con le parentesi {}? ris please l'appello è domanii!!!!!!!
|
|
|
feeb
Cantù Che Conta Col Cayenne
Prov.: Zara
|
|
|
gym83s
Utente Estremo
Regione: Puglia
Prov.: Foggia
Città: Trinitapoli
|
 Inserito il - 04/09/2005 : 19:46:22
|
| mmm intendi dire che l'esercizio è finito così? |
 |
|
|
gym83s
Utente Estremo
Regione: Puglia
Prov.: Foggia
Città: Trinitapoli
|
Inserito il - 14/09/2005 : 11:24:39
|
Appello del 12 novembre 2003
Sia data la seguente grammatica lineare destra G = (X, V, S, P)
ove X = {a, b},
V = {S, A, B},
P = {
S -> a | aA | aB,
A -> aB | bA,
B -> b | bB
}
ragazzi ho sempre problemi con le espressioni regolari...per favore qualcuno mi potrebbe scrivere i passaggi??insomma da qui come si ricava un'espressione regolare..?? Per chi lo sa fare dovrebbe essere una passeggiata per favore.....fatemi vedere......thanks....
|
|
|
|
gym83s
Utente Estremo
Regione: Puglia
Prov.: Foggia
Città: Trinitapoli
|
Inserito il - 29/10/2005 : 11:22:12
|
ciao ragà....non è che qualcuno ha una dispensa o un esercizio svolto correttamente su questo tipo di esercizi?sul libro di semeraro è svolto in modo diverso...sugli esercizi scaricati da download è ancora diverso, ma non ho capito bene....
help me! |
|
|
|
gym83s
Utente Estremo
Regione: Puglia
Prov.: Foggia
Città: Trinitapoli
|
Inserito il - 29/10/2005 : 12:13:13
|
inoltre un chiarimento...
il linguaggio del tipo L = {w appartentente {a,b,c}* : w diverso da AlfaaabBeta con Alfa,Beta appartenenti a {a,b,c}*
Presenta le seguenti produzioni?
S->aA|bA|cS|lambda
A->aB|bB|cS|lambda
B->aC|bC|cS|lambda
C->aB|cB|lambda
??
per favore rispondete!!!ciaooo |
|
|
|
falco_85
Utente giovane
Regione: Puglia
Prov.: Bari
|
Inserito il - 29/10/2005 : 15:51:19
|
S=a+aA+aB
A=aB+bA
B=b+bB
Credo che il procedimento sia questo:
S=a+aA+aB
A=aB+bA
B=bb* (Ho applicato la proprietà delle espressioni regolari R1=R2*R1+R3->R1=R2*R3)
S=a+aA+aB
A=abb*+ba (Sostituisco B in A)
B=bb*
S=a+aA+aB
A=abb*b* (Sempre per quella proprietà delle espressioni regolari)
B=bb*
Ora sostituisco A e B in S:
S=a+a(abb*b*)+a(bb*)
Quindi:
S=a+(aabb*+ab)(b*)
Saluti |
|
|
|
gym83s
Utente Estremo
Regione: Puglia
Prov.: Foggia
Città: Trinitapoli
|
Inserito il - 30/10/2005 : 11:40:49
|
| ok thanks... |
|
|
|
gym83s
Utente Estremo
Regione: Puglia
Prov.: Foggia
Città: Trinitapoli
|
Inserito il - 30/10/2005 : 12:21:20
|
falco sai dirmi anke se la grammatica scrita su è corretta??
per informazione è l'appello del 23 luglio 2002... |
|
|
|
confusa_e_felice
Nuovo Utente
|
Inserito il - 30/10/2005 : 21:03:24
|
L = {w appartenente {a,b,c}*: w diverso da AlfaaabBeta con Alfa,Beta appartenenti a {a,b,c}*
L=T(M)
M=(Q,delta,S,F) dove X={a,b,c}
Q={S,1A,2A,PO} dove
S=stato che non contiene aab
1A=stato che contiene 1 a
2A=stato che contiene 2 a
PO=stato che contiene aab(stato pozza)
S=stato iniziale
definiamo delta
delta(S,a)=1A
delta(S,b)=S
delta(S,c)=S
delta(1A,a)=2A
delta(1A,b)=S
delta(1A,c)=S
delta(2A,a)=1A
delta(2A,b)=PO
delta(2A,c)=S
delta(PO,a)=PO
delta(PO,b)=PO
delta(PO,c)=PO
ora la grammatica G=(X,V,S,P)
X={a,b,c}
V={S,1A,2A,PO}
P={S->a1A|bS|cS|a|b|lamba, 1A->a2A|bS|cS|a|b|c, 2A->a1A|aS|cS|a|b|c}
S,1A,2A sono stati terminali
io l'ho risolto in questo modo
|
|
|
|
gym83s
Utente Estremo
Regione: Puglia
Prov.: Foggia
Città: Trinitapoli
|
Inserito il - 31/10/2005 : 12:18:41
|
| mmmmm bene...bene |
|
|
|
gym83s
Utente Estremo
Regione: Puglia
Prov.: Foggia
Città: Trinitapoli
|
Inserito il - 31/10/2005 : 12:44:14
|
| cmq l'automa non è deterministico.....sull'esercizio c'è scritto che deve esserlo......come se fa mo?? |
|
|
|
confusa_e_felice
Nuovo Utente
|
Inserito il - 31/10/2005 : 13:32:06
|
Def di automa non deterministico
"quando la delta non è una funzione iniettiva"(la delta calcolata è iniettiva)
quindi è un automa deterministico |
|
|
|
gym83s
Utente Estremo
Regione: Puglia
Prov.: Foggia
Città: Trinitapoli
|
Inserito il - 31/10/2005 : 14:03:01
|
| ahahah che scemo...scusami... |
|
|
|
confusa_e_felice
Nuovo Utente
|
Inserito il - 31/10/2005 : 14:04:02
|
mi spiego meglio:(definizione di delta in un automa deterministico)
avendo un ingresso l'automa si porta ad un unico stato successivo e non ad un insieme di possibili stati successivi
in un automa non deterministico: ad un ingresso l'automa può portarsi ad un insieme di possibili stati successivi |
|
|
| |
Discussione |
|
espressioni regolari....
