Grammatica context-free
- Creatore Discussione marcovee
- Data di inizio
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:
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:
Discussioni simili
