Give technical strategy to convert CFG to GNF?

2.9kviews

written 7.1 years ago by

modified 2.3 years ago by

pedsangini276 • 4.8k

Mumbai University > Informatica Technology > Sem 4 > Automata Theory

Marks: 10

Year:May 16

automata theory

ADD COMMENT EDIT

1 Answer

23views

written 7.1 years ago by

A CFG is in Greibach Normal Form if the Productions are in the following forms −

A → b

A → bD1…Dn

S → ε

where A, D1,....,Dn are non-terminals and b is a terminal.

Algorithm to Convert a CFG into Greibach Normal Form

Step 1 − If the start …

Create a free account to keep reading this post.

and 4 others joined a min ago.

ADD COMMENT EDIT

Please log in to add an answer.