Войти в систему

Home
    - Создать дневник
    - Написать в дневник
       - Подробный режим

LJ.Rossia.org
    - Новости сайта
    - Общие настройки
    - Sitemap
    - Оплата
    - ljr-fif

Редактировать...
    - Настройки
    - Список друзей
    - Дневник
    - Картинки
    - Пароль
    - Вид дневника

Сообщества

Настроить S2

Помощь
    - Забыли пароль?
    - FAQ
    - Тех. поддержка



Пишет lol҉ ([info]mao) в [info]programming
@ 2011-04-27 17:16:00


Previous Entry  Add to memories!  Tell a Friend!  Next Entry
Может кто-нибудь подсказать, как доказать, что языки с "циклической" структурой (где для выражения токенов используется рекурсия) не могут являться регулярными ?


(Читать комментарии) - (Добавить комментарий)


[info]pzz
2020-06-01 04:31 (ссылка)
Рекурсия требует стека. Регулярный автомат имеет конечное число состояний, и для выражения текущего достаточно одной целочисленной переменной.

(Ответить)


(Читать комментарии) -