3.) Let the finite automaton A be A = ({90, 91}, {a,b), 90, 6, {91}), where 8(go, a) = {91}, 8(90, b) = {90, 91}, 8(91,
Posted: Mon Jun 06, 2022 6:42 pm
2.) Let the generative grammar G be G = ({S, A, B}, {x,y}, S, P), with production rules P = { S→ BABY, AB→ AryB, BAB→BayB, A → zB, B→x BABY, Bay, S A }. A.) The generative grammar G is context-free and not regular. B.) The generative grammar G is context-sensitive and not context-free. C.) The generative grammar G is unrestricted and not context-sensitive. D.) The generative grammar G is regular.