Ask
Login
0
3.1kviews
Algorithm for CFG to CNF conversion
written 6.9 years ago by gravatar for pratikj2208 pratikj2208 • 150 modified 5.7 years ago by gravatar for prashantsaini prashantsaini • 0
automata theory
ADD COMMENT EDIT
1 Answer
0
41views
written 6.6 years ago by gravatar for teamques10 teamques10 ★ 70k modified 6.6 years ago by gravatar for ankitpandey ankitpandey • 100

Algorithm for CFG to CNF conversion

Some important things to note are -

  • For a given grammar there can be more than one CNF.

  • CNF produces the same language as generated by CFG.

  • CNF is used to proproccess the many algorithms for CFG like CYK, etc.

Step 1. Eliminate start …

Create a free account to keep reading this post.

and 5 others joined a min ago.

ADD COMMENT EDIT
Please log in to add an answer.