Категория:Свойства конечных автоматов

Материал из Викиконспекты

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

Страницы в категории «Свойства конечных автоматов»

Показаны 3 страницы из 3, находящихся в данной категории.

А

Анализ свойств регулярных языков (пустота, совпадение, включение, конечность, подсчёт числа слов)

Д

Доказательство нерегулярности языков: лемма о разрастании

З

Замкнутость регулярных языков относительно различных операций

Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Категория:Свойства_конечных_автоматов&oldid=66884»

Категория:

Конечные автоматы