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
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, b) = {90}, A.) The finite automaton A is deterministic and completely defined. B.) The finite automaton A is nondeterministic and completely defined. C.) The finite automaton A is nondeterministic and partially defined. D.) The finite automaton A is deterministic and partially defined.
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.
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.