From professional translators, enterprises, web pages and freely available translation repositories.
elke grammatica in chomsky-normaalvorm is contextvrij, en elke contextvrije grammatica kan op een efficiënte manier omgezet worden naar een equivalente grammatica in chomsky-normaalvorm.
every grammar in chomsky normal form is context-free, and conversely, every context-free grammar can be transformed into an equivalent one which is in chomsky normal form.
ook de variant waarbij men formules in conjunctieve normaalvorm beschouwt die exact drie literals hebben per clausule is np-volledig (3-sat).
===2-satisfiability===sat is easier if the number of literals in a clause is limited to at most 2, in which case the problem is called 2-sat.
in "normal forms and relational database operators" definieerde hij nog een nieuwe normaalvorm, de "projection-join normal form" (pj/nf) of vijfde normaalvorm.
codd went on to define the second normal form (2nf) and third normal form (3nf) in 1971, and codd and raymond f. boyce defined the boyce-codd normal form (bcnf) in 1974.