Изменения

Перейти к: навигация, поиск

Нормальная форма Хомского

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

Навигация