

McqMate
Q. |
The following CFG is in S → AB**spaceB → CD**spaceB → AD**spaceB → b**spaceD → AD**spaceD → d**spaceA → a**spaceC → a |
A. | Chomsky normal form but not strong Chomsky normal form |
B. | Weak Chomsky normal form but not Chomsky normal form |
C. | Strong Chomsky normal form |
D. | Greibach normal form |
Answer» C. Strong Chomsky normal form |
View all MCQs in
Theory of ComputationNo comments yet