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


10

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

Ответы:


17

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

Используя наш сайт, вы подтверждаете, что прочитали и поняли нашу Политику в отношении файлов cookie и Политику конфиденциальности.
Licensed under cc by-sa 3.0 with attribution required.