Обычные языки закрыты под сортировкой (изображение Париха)?

10

Предположим, что - обычный язык над упорядоченным алфавитом. Создан ли язык, беря каждое слово в и сортируя его всегда как обычный язык?LL

Эндрю
источник

Ответы:

17

a<b(ab)sorted{anbn|n0}

Ниль де Бодрап
источник