14 Dicembre 2017 00:34:58
Vedi Argomento
Massimo 30 » UniversitÓ degli Studi di Palermo | Corso di Laurea specialistica in Ingegneria Informatica » Linguaggi e Traduttori
 Stampa Argomento
Grammatica cf derivata da un linguaggio
Giulio
Ciao a tutti,
sono nuovo del Forum e spero di aver postato nella sezione giusta....
sto preparando l' esame di Fondamenti di programmazione e sono alle prese con un esercizio di cui non risco a capire quale sia il metodo da utilizzare per risolverlo.

La traccia:
Sia Lamda ={a, c, e, f, g, h, q, v, w, y} e siano L1= {a^n e g c^n | n>=2}
L2 ={f^n v^n+m (h y)^m | n>=2,m>=1} e L3 ={q^n w^m | n>=0,m>=0}
linguaggi su Lamda.
a) Definire una grammatica che genera il linguaggio:

L123 = {s1s2s3 | s1 appartiene a L1,s2 appartiene a L2 s3 appartiene a L3 } U {sss |

s1 appartiene a L1 oppure s2 appartiene a L2 oppure s3 appartiene a L3 }

Per esempio, la stringa aaegccfffvvvvvhyhyqqw appartiene a L123


SOLUZIONE:
a)
S ::= S1S2S3|S1S1S1|S2S2S2|S3S3S3
S1 ::= a S1 c | aaegcc
S2 ::= S'2S''2
S'2::=fS'2v |ffvv
S''2 ::=vS''hy | vhy
S3::=S'3S''3
S'3::=qS'3 | epsilon
S''3 ::=wS''3 | epsilon

Non ho capito come si ottengono le produzioni....
grazie 1000 in anticipo
Giulio
 
Vai al Forum:
Cerca
   
Supportateci

Massimo 30 continua ad essere disponibile al pubblico anche grazie al contributo economico dei donatori. Se desiderate essere fra loro, ed avete una carta di credito, effettuate una donazione tramite PayPal.

Non vogliamo arricchirci con i vostri soldi, basta che teniate presente che, se ognuno dei 500+ utenti di questa community donasse 10 centesimi di Euro, avremmo immediatamente un budget sufficiente a sostenere le nostre spese annuali. Il problema è che quasi nessuno effettua donazioni, perciò affrettatevi :-D.

Facebook
Facebook Badge

Se trovate complicato ricevere gli aggiornamenti tramite feed e/o la posta elettronica, potete provare a seguirci tramite la nostra pagina su Facebook.

Tenete conto che il servizio è altamente sperimentale (non sappiamo ancora cosa pubblicare esattamente, date le restrizioni dello strumento).

Utenti in linea
· Ospiti in linea: 1

· Iscritti in linea: 0

· Totale iscritti: 1,350
· Il nuovo iscritto: AutomEd