Solveeit Logo

Question

General Knowledge Question on General Knowledge Based

The following context free grammar is in
S-AB
B-CD
B-Ad
B-b
D→AD
D-d
A-b
C-a

A

Chomsky Normal Form

B

Greibach Normal Form

C

Chomsky Normal Form and Greibach Normal Form

D

Neither chomsky nor Greibach Normal Form

Answer

Chomsky Normal Form

Explanation

Solution

The correct option is(A): Chomsky Normal Form