Word Pronunciation & Dictionary

chomsky normal form

Word Rarity Rare

Frequency: Zipf frequency 3.00 in modern English

Syllables: chom-sky nor-mal -form
IPA

38

Scrabble Score

17

Letters

4

Syllables

12

Unique Chars

Meaning

noun

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.

Uncountable

noun

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 (neither of which is the start symbol) or the epsilon (i.e. null string) symbol, but only if the left hand side is the start symbol. (Note: this is the full-fledged version, whereas the previous definition may be said to be defining Chomsky reduced form.)

Uncountable

Example Sentences

"Any ε-free Context Free Grammar can be converted (through an algorithm) into one in Chomsky Normal Form, and there is an algorithm that can parse formulas in the language of such a grammar in polynomial time; it is called the CYK algorithm."

Etymology

Named after Noam Chomsky (b. 1928), American linguist and philosopher, who first described it.

Usage

Uncountable

Questions

What does chomsky normal form mean?: 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.
Where does chomsky normal form come from?: Named after Noam Chomsky (b. 1928), American linguist and philosopher, who first described it.

How to pronounce chomsky normal form

Open the pronunciation page — Open the Speakur entry for “chomsky normal form”.
Read the phonetic spelling — Read the IPA spelling () so you know which sounds to aim for.
Play the audio — Click Play to hear reference audio for “chomsky normal form”.
Repeat and practice — Say “chomsky normal form” aloud, matching stress and vowels until it feels natural.