-
1 автоматная грамматика
автома́тна грама́тикаРусско-украинский политехнический словарь > автоматная грамматика
-
2 автоматная грамматика
автома́тна грама́тикаРусско-украинский политехнический словарь > автоматная грамматика
-
3 грамматика
вчтграма́тика- аналитическая грамматика
- бесконтекстная грамматика
- грамматика зависимостей
- грамматика изображений
- грамматика предшествования
- грамматика составляющих
- двухслойная грамматика
- двухступенчатая грамматика
- категориальная грамматика
- контекстная грамматика
- линейная грамматика
- порождающая грамматика
- распознающая грамматика
- трансформационная грамматика
- формальная грамматика -
4 грамматика
вчтграма́тика- аналитическая грамматика
- бесконтекстная грамматика
- грамматика зависимостей
- грамматика изображений
- грамматика предшествования
- грамматика составляющих
- двухслойная грамматика
- двухступенчатая грамматика
- категориальная грамматика
- контекстная грамматика
- линейная грамматика
- порождающая грамматика
- распознающая грамматика
- трансформационная грамматика
- формальная грамматика
См. также в других словарях:
ГРАММАТИКА АВТОМАТНАЯ — грамматика конечно автоматная, грамматика с конечным числом состояний, грамматика бесконтекстная, каждое правило к рой имеет вид или где вспомогательные символы, а один из основных символов. (Иногда допускаются также правила вида где пустая… … Математическая энциклопедия
ГРАММАТИКА БЕСКОНТЕКСТНАЯ — грамматика контекстно свободная, КС грамматика, грамматика составляющих, все правила к рой имеют вид где А вспомогательный символ и непустая цепочка (так наз. бесконтекстные правила). Языки, порождаемые такими грамматиками, наз. бесконтекстными… … Математическая энциклопедия
ГРАММАТИКА ПОРОЖДАЮЩАЯ — грамматика Хомского, один из видов формальной грамматики;представляет собой, по существу, частный случай исчисления Поста (см. Поста каноническая система). Систематич. изучение Г. п. было начато в 50 х гг. 20 в. Н. Хомскнм (N. Chomsky), к рый… … Математическая энциклопедия
ГРАММАТИКА ЛИНЕЙНАЯ — грамматика бесконтекстная, у к рой правая часть каждого правила содержит не более одного вхождения вспомогательного символа. Класс порождаемых такими грамматиками языков (линейных языков) является собственным подклассом класса бесконтекстных… … Математическая энциклопедия