Обсуждение:Иерархия Хомского

В книжке "Теория синтаксического анализа, перевода и компиляции" Ухо и Ульмана даётся определение грамматики, несколько противоречащее написанному в статье пункту про грамматики нулевого типа. А именно правило определяется следующим образом:

Конечное множество подмножества $V^{*}NV^{*}\times V^{*}$, где $V=(N\cup \Sigma )$, $N$ - множество нетерминалов, $\Sigma$ - множество терминалов.

По определению, данному Ухо и Ульманом, в левой части правила не можут быть только терминалы, а в статье получается, что могут. Это не имеет огромного значения, однако существенно. Хотелось бы знать, в статье допущена не точность, или просто было использовано другое определение грамматики. И если другое, то какое и кем данное? — Эта реплика добавлена участником Steel1.0 (о • в)

Статья написана на основе той книжки, что дана в источниках. Это - учебник (к тому же ориентированный на практиков, а не теоретиков), и, я думаю, он не претендует на особую точность. Ваше определение наверно более точное, тем более, его аналог используется в английской версии. Я заменяю, и заодно переобознаяаю множеств терминалов и нетерминалов. --FHen 19:26, 21 января 2007 (UTC)

Заменил на описание на естественном языке. А вообще, правьте смело, улучшайте статьи, если видите неточности.

--FHen 19:44, 21 января 2007 (UTC)

У Кука и Бейза тоже не требуется нетерминала (поставил требование источника). С другой стороны, SEL292: COMPUTATIONAL LINGUISTICS требует $N\in \{S\}\cup V_{N}$ и S не из V. Полагаю, что определения эквивалентны (порождаемые языки равны), так как всегда можно ввести нетерминал и тут же заменить на терминал. РоманСузи 18:45, 2 октября 2012 (UTC)

• Кстати, вместо $V_{T}$ и $V_{N}$ можно просто $T$ и $N$ — легче воспринимать. РоманСузи 18:28, 2 октября 2012 (UTC)

История

Хотелось бы немного истории. В частности, в каком году и для каких целей была предложена данная классификация. Gomons 16:19, 1 января 2012 (UTC)

Применение, прикладное значение, примеры из жизни

Я являюсь инженером и прикладным программистом. Я вообще примерно понимаю какими понятиями оперируют, но по сути статьи я не понял ничего. Пишите для людей. — Эта реплика добавлена участником Msangel (о • в) 18:17, 29 апреля 2007 (UTC)

• При написании статьи предполагается, что читатель ознакомится с незнакомыми ему понятиями пройдя по гиперссылкам. В этой статье вроде бы довольно стандартный математический аппарат, хотя примеры бы не помешали, это верно. Что касается более популярного изложения — я пока что такого нигде не встречал. РоманСузи (обс.) 18:18, 24 ноября 2016 (UTC)