Cтраница 4
![]() |
LR-распознаватель для грамматики Pi5 i04. [46] |
Грамматика Р14 является в действительности LR ( ( - грамматикой. Заметим, что необходимость исследовать какой-либо символ справа от самой левой свертываемой строки никогда не возникала прежде, чем было применено соответствующее правило свертки. [47]
Грамматика, заданная в виде расширенной сети переходов. [48]
Грамматика, содержащая правила вида А - Bs, где А и В - нетерминальные символы, as - последовательность ( возможно пустая) терминальных и нетерминальных символов. [49]
Грамматика, все правила которой имеют вид А - - В, А - - хВ или А - х, где А и В - нетерминальные символы, ах - терминальный символ. Класс языков, задаваемых регулярными грамматиками, совпадает с классом языков, распознаваемых конечными автоматами. [50]
Грамматика состоит из двух частей, тесно связанных между собой, - морфологии и синтаксиса. [51]
Грамматика каждого языка располагает своими особыми средствами выражения языковых явлений. Даже родственные между собой языки, например, славянские, отличаются друг от друга целым рядом особенностей. [52]