Aptitude (12) ASP.NET (2) Automata (4) Browser (1) C (5) C# (1) C++ (10) Code (3) CSS (1) Data Structure (1) DATABASE (3) HTML (1) java (43) JSP (1) math (1) MySql (8) other (6) php (3) Servlet (3)

Thursday, 3 May 2012

Reduction of CFG

1.Eliminate useless symbols
2.Eliminate epsilan production
3.eliminate unit production

Note: A production of the form:
Non-terminal->One non-terminal
i.e
A->B
is called Unit Production.

No comments:

Post a Comment