- праволинейная грамматика
- right linear grammar
Большой англо-русский и русско-английский словарь. 2001.
праволинейная грамматика
Смотреть что такое "праволинейная грамматика" в других словарях:
Праволинейная грамматика — Праволинейная грамматика в теории конечных автоматов специальный случай регулярной грамматики. Определение Грамматика называется праволинейной, если она содержит только правила вида А→а, А→аВ. Теорема класс языков, порождаемых… … Википедия
праволинейная грамматика — — [http://www.iks media.ru/glossary/index.html?glossid=2400324] Тематики электросвязь, основные понятия EN right linear grammar … Справочник технического переводчика
Регулярная грамматика — В информатике, регулярная грамматика формальная грамматика типа 3 по иерархии Хомского. Регулярные грамматики определяют в точности все регулярные языки, и поэтому эквивалентны конечным автоматам и регулярным выражениям. Регулярные грамматики… … Википедия
