Home / Dictionary / Chomsky normal form

Chomsky normal form Uncommon

Definition, synonyms and related words

Definitions
Noun
1

A context-free grammar in which the right hand side of any production rule consists of either one terminal symbol or two non-terminal symbols.

See Also
context free grammar backus naur form
Related Terms
Rhyming Words
orm corm worm form norm gorm dorm feorm storm enorm reform e form afform byform efform v form unform urform enform deworm
Compare
Chomsky normal form vs