Chomsky Normal Form (CNF) is a specific way of structuring context-free grammars (CFGs) in formal language theory. A context-free grammar is said to be in Chomsky Normal Form if all of its production rules meet one of the following criteria: 1. **A → BC**: A production rule where a single non-terminal symbol (A) produces exactly two non-terminal symbols (B and C).
New to topics? Read the docs here!