- контекстно свободный
- -
Орфографический словарь русского языка. 2006.
контекстно свободный
Смотреть что такое "контекстно свободный" в других словарях:
контекстно свободный — контекстно свободный … Орфографический словарь-справочник
контекстно-свободный язык — бесконтекстный язык — [http://www.iks media.ru/glossary/index.html?glossid=2400324] Тематики электросвязь, основные понятия Синонимы бесконтекстный язык EN context free language … Справочник технического переводчика
Контекстно-свободный язык — Контекстно свободная грамматика (КС грамматика, бесконтекстная грамматика) частный случай формальной грамматики (тип 2 по иерархии Хомского), у которой левые части всех продукций являются нетерминалами. Смысл термина «контекстно свободная»… … Википедия
контекстно свободный — конт екстно своб одный … Русский орфографический словарь
контекстно-свободный — контекст/н/о/ свобод/н/ый … Морфемно-орфографический словарь
Грамматика, разбирающая выражение — (РВ грамматика) это тип аналитической формальной грамматики, описывающей формальный язык в терминах набора правил для распознавания строк языка. Грамматика, разбирающая выражение, в сущности, представляет собой синтаксический анализатор… … Википедия
Регулярная грамматика — В информатике, регулярная грамматика формальная грамматика типа 3 по иерархии Хомского. Регулярные грамматики определяют в точности все регулярные языки, и поэтому эквивалентны конечным автоматам и регулярным выражениям. Регулярные грамматики… … Википедия
LR-анализатор — LR Parser LR анализатор (англ. LR parser) синтаксический анализатор для исходных кодов программ, написанных на некотором языке программирования, который читает входной поток слева (Left) направо и произв … Википедия
Регулярные грамматики — В информатике, регулярная грамматика формальная грамматика типа 3 по иерархии Хомского. Регулярные грамматики определяют в точности все регулярные языки, и поэтому эквивалентны конечным автоматам и регулярным выражениям. Регулярные грамматики… … Википедия
Неоднозначная грамматика — В информатике неоднозначной грамматикой называется формальная грамматика, которая может породить некоторую строку более чем одним способом (то есть для строки есть более одного дерева разбора). Язык называется существенно неоднозначным, если он… … Википедия
