Изменения

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

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

62 байта добавлено, 14:49, 6 ноября 2013
Автоматы и регулярные языки
*[[Автоматы с eps-переходами. Eps-замыкание]]
*[[Теорема Клини (совпадение классов автоматных и регулярных языков)]]
*[[Гомоморфизм регулярных языков]]
*[[Замкнутость регулярных языков относительно различных операций]]
*[[Анализ свойств регулярных языков (пустота, совпадение, включение, конечность, подсчет числа слов)]]

Навигация