Практика по дискретной математике

Напоминаем: нерегулярные языки (по теореме) - это языки, не распознаваемые конечными автоматами. Например, язык a^n b^n не регулярный.

Смотрите также