Изменения

Перейти к: навигация, поиск

Иерархия Хомского формальных грамматик

74 байта добавлено, 12:39, 11 марта 2018
См. также
===Пример===
<tex>L=\{w \in \Sigma^* | \mid w = 0^n1^n2^n, n \geqslant 1\}</tex>
Продукции:
== См. также ==
* [[Разрешимые_(рекурсивные)_языки|Разрешимые (рекурсивные) языкиПравоконтекстные грамматики, эквивалентность автоматам]]
* [[Возможность_порождения_формальной_грамматикой_произвольного_перечислимого_языка|Возможность порождения формальной грамматикой произвольного перечислимого языка]]
[[Категория: Теория формальных языков]]
[[Категория: Контекстно-свободные грамматики]]
[[Категория: Базовые понятия о грамматиках]]
442
правки

Навигация