The following CFG is in S ? aBB**spaceB ? bAA**spaceA ? a**spaceB ? b
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

Question

Quizplus · Accepted Answer

The Answer of The following CFG is in S ? aBB**spaceB ? bAA**spaceA ? a**spaceB ? b
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

The Following CFG Is in S ? ABB**spaceB ? BAA**spaceA

The Following CFG Is in S ? ABBspaceB ? BAAspaceA