Chomsky normal form

Related Overviews


'Chomsky normal form' can also refer to...


More Like This

Show all results sharing this subject:

  • Computing


Show Summary Details

Quick Reference

A restricted type of context-free grammar, namely one in which each production has the form ABC or Ad, i.e. each right-hand side consists of either two nonterminals or one terminal. Any context-free language is generated by such a grammar, except that derivation of the empty string, Λ, requires the additional production S → Λ

ABC or Ad,

S → Λ

Subjects: Computing.

Reference entries

Users without a subscription are not able to see the full content. Please, subscribe or login to access all content.