Изменения

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

Теорема Клини (совпадение классов автоматных и регулярных языков)

149 байт добавлено, 06:48, 11 января 2012
Нет описания правки
Таким образом, мы построили по автомату регулярное выражение, допускающее тот же самый язык.
}}
 
 
[[Категория: Теория формальных языков]]
[[Категория: Автоматы и регулярные языки]]
Анонимный участник
Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/16141»

Навигация