Passa al tema normale
Discussioni su argomenti di Informatica

Regole del forum

Consulta il nostro regolamento e la guida per scrivere le formule
Rispondi al messaggio

Elementi di informatica teorica:linguaggi regolari

19/01/2020, 10:25

Ho:
L={ $ a^(m+n)b^n|n,m>0 $ }
Devo scrivere una grammatica context free, io l’ho svolta in tal modo:
T—->aaXb
X—>aaxb|Vuoto
Che poi posso scrive anche così:
T—>aaTb|vuoto

È giusto?

Re: Elementi di informatica teorica:linguaggi regolari

19/01/2020, 19:35

Direi di no. Nel tuo linguaggio il numero di \(a\) è uguale a due volte il numero di \(b\) che non è quello che è richiesto da tuo esercizio.
Rispondi al messaggio


Skuola.net News è una testata giornalistica iscritta al Registro degli Operatori della Comunicazione.
Registrazione: n° 20792 del 23/12/2010.
©2000— Skuola Network s.r.l. Tutti i diritti riservati. — P.I. 10404470014.