Domanda Veloce Esempio 3.2
Posted by saradid on 07-07-2009 10:48
Ciao,
forse sto capendo questa materia , incredibile....
pero' ho un dubbio sulle slide

esempio 3.2

linguaggio a^n b ^n c^n con n >= 1

Sulle slide le regole di produzione indicate sono

S -> aSBC, S -> aBC, CB -> BC, aB -> ab, bB -> bb, bC-> bc, cC-> cc


pero' scusate, come si puo' generare allora con queste regole
la parola abc che ha n=1 ??????????

grazie a chi mi aiutera'
Powered by: vbHome (lite) v3.8 and vBulletin v2.3.1
Copyright © 2000 - 2002 Jelsoft Enterprises Limited