Grammatica context-free

[marcovee]

devo definire una grammatica context-free in grado di riconoscere le parole appartenenti al seguente linguaggio:
A = {a, b, c}
L = { a*cb*, dove il numero di a è pari mentre il numero di b è dispari}

AIUTATEMI!!!!

 

[Hackerbit]

ecco la soluzione

allora il problema è semplice, hai le a che devono essere pari e quindi devi mettere a^(2n) e le b dispari quindi b^(2n + 1) con n>=0, c invece su qualsiasi stringa appartenente alla grammaticha sarà sempre presente in quanto è come se fosse c^1;

dopo di che le regole di produzioni sono semplicissime :

Regole di Produzione { P--> QcZ ;
Q--> aQ|€; (€ <- epsilon la parola vuota)
Z--> bbZ|b;
}

spero di esserti stato di aiuto...ciaoo:evil::evil::evil::evil: