Изменения

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

LR(k)-грамматики

Нет изменений в размере, 21:29, 3 сентября 2015
м
Определение
* входная цепочка обрабатывается слева направо (англ. ''left-to-right parse''),
* выполняется правый вывод (англ. ''rightmost derivation''),
* для принятия решения используется не более <tex>k</tex> символов цепочки (англ. ''k-token lookahead'') используются для принятия решения.
===Замечание о пополненной грамматике===

Навигация