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

Chomsky Normal Form

A CFG in the form of :

Non-terminal->string of exactly two non-terminals
i.e
A->BC

OR
Non-terminal->one terminal
i.e
A->a

No comments:

Post a Comment