Multiple Choice
The following grammar
G = (N, T, P, S)
N = {S, A, B, C}
T = {a, b, c}
P : S ? aS
A ? bB
B ? cC
C ? a is
A) is type 3
B) is type 2 but not type 3
C) is type 1 but not type 2
D) is type 0 but not type 1
Correct Answer:
Verified
Correct Answer:
Verified
Related Questions
Q2: If G is a connected planar graph
Q3: Any given transition graph has an equivalent:<br>A)regular<br>B)DFSM
Q4: Given an arbitrary non-deterministic finite automaton NFA
Q5: Which one of the following statement is
Q6: Grammars that can be translated to DFAs:<br>A)Left
Q7: Which of the following is true with
Q8: A language L is accepted by a
Q9: Type-1 Grammar is known as_<br>A)CFG<br>B)CSG<br>C)REGULAR<br>D)All
Q10: Let L<sub>1</sub> = {w ? {0,1}? |
Q11: Regular expressions are<br>A)Type 0 language<br>B)Type 1 language<br>C)Type