271
правка
Изменения
→Несколько определений
{{Определение
|definition=Грамматикой в '''нормальной форме Хомского''' (''Chomsky normal form'') называется грамматика, в которой могут содержатся правила только следующего вида
<tex>A \rightarrow B C </tex>.,
<tex>A \rightarrow a </tex>.,
<tex>S \rightarrow \varepsilon </tex>.,
}}