Существенно неоднозначные языки

Материал из Викиконспекты
Версия от 07:33, 2 декабря 2010; 192.168.0.2 (обсуждение) (Новая страница: «== Неоднозначные грамматики == Неоднозначной грамматикой называется грамматика, по которо…»)
(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к: навигация, поиск

Неоднозначные грамматики

Неоднозначной грамматикой называется грамматика, по которой одно предложение можно вывести более чем одним способом. Пример: Рассмотрим грамматику [math]E -\gt E + E | E * E[/math] и выводимую цепочку[math]E + E * E[/math]. Ее можно вывести двумя способами: [math]E =\gt E + E =\gt E + E * E[/math] [math]E =\gt E * E =\gt E + E * E[/math] Эта граматика неоднозначна.