ГРАММАТИКА ЛИНЕЙНАЯ

ГРАММАТИКА ЛИНЕЙНАЯ

грамматика бесконтекстная, у к-рой правая часть каждого правила содержит не более одного вхождения вспомогательного символа. Класс порождаемых такими грамматиками языков (линейных языков) является собственным подклассом класса бесконтекстных языков (так, бесконтекстный язык не является линейным). См. также Грамматика автоматная А. В. Гладкий.


Математическая энциклопедия. — М.: Советская энциклопедия. . 1977—1985.

Игры ⚽ Поможем сделать НИР

Смотреть что такое "ГРАММАТИКА ЛИНЕЙНАЯ" в других словарях:

  • ГРАММАТИКА БЕСКОНТЕКСТНАЯ — грамматика контекстно свободная, КС грамматика, грамматика составляющих, все правила к рой имеют вид где А вспомогательный символ и непустая цепочка (так наз. бесконтекстные правила). Языки, порождаемые такими грамматиками, наз. бесконтекстными… …   Математическая энциклопедия

  • ГРАММАТИКА ПОРОЖДАЮЩАЯ — грамматика Хомского, один из видов формальной грамматики;представляет собой, по существу, частный случай исчисления Поста (см. Поста каноническая система). Систематич. изучение Г. п. было начато в 50 х гг. 20 в. Н. Хомскнм (N. Chomsky), к рый… …   Математическая энциклопедия

  • ГРАММАТИКА АВТОМАТНАЯ — грамматика конечно автоматная, грамматика с конечным числом состояний, грамматика бесконтекстная, каждое правило к рой имеет вид или где вспомогательные символы, а один из основных символов. (Иногда допускаются также правила вида где пустая… …   Математическая энциклопедия

  • линейная грамматика — — [http://www.iks media.ru/glossary/index.html?glossid=2400324] Тематики электросвязь, основные понятия EN linear grammar …   Справочник технического переводчика

  • Морфология — (от греч. μορφή форма и λόγος  слово, учение)  1) система механизмов языка, обеспечивающая построение и понимание его словоформ; 2) раздел грамматики, изучающий закономерности функционирования и развития этой системы. Объём понятия «морфология»… …   Лингвистический энциклопедический словарь

  • Болгария — (България)         Народная Республика Болгария, НРБ (Народна република България).          I. Общие сведения          Б. государство в Юго Восточной Европе, в восточной части Балканского полуострова. На В. омывается Чёрным морем. Граничит на С.… …   Большая советская энциклопедия

  • СЕКС — (лат. sexus пол) культурный феномен взаимоотношений полов, фундированный биологическим инстинктом продолжения рода, но выходящий далеко за его пределы, покрывая широкий ареал межличностных экзистенциально интимных и социально психологических… …   История Философии: Энциклопедия

  • Астрономия — Крабовидная туманность Астрономия  наука о Вселенной, изучающая расположение, движение, строение, происхождение и …   Википедия

  • Геометрия — (от др. греч. γῆ  Земля и μετρέω  «мерю»)  раздел математики, изучающий пространственные структуры, отношения и их обобщения[1]. Содержание …   Википедия

  • Арифметика — Ганс Себальд Бехам. Арифметика. XVI век Арифметика (др. греч. ἀ …   Википедия


Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»