Изменения

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

Теория формальных языков

107 байт добавлено, 22:28, 10 марта 2018
Свойства конечных автоматов
*[[Анализ свойств регулярных языков (пустота, совпадение, включение, конечность, подсчет числа слов)]]
*[[Контексты и синтаксические моноиды]]
*[[Булевые формулы с кванторами как игры для двух игроков]]
 
=== Другие автоматы ===
*[[Локальные автоматы]]<tex> ^\star </tex>
442
правки

Навигация