Я знаю, что существуют нерегулярные языки, поэтому является регулярным, но все примеры, которые я могу найти, являются контекстно-зависимыми, но не контекстно-свободными.
Если нет ни одного, как вы это докажете?
1
Можно ответить с помощью тех же методов, что и cs.stackexchange.com/questions/1549
—
sdcvvc
Подсказка: все языки, содержащие алфавит, имеют очень простое замыкание Клини.
—
Рафаэль