Чи закриті звичайні мови під сортуванням (зображення Париха)?


10

Припустимо, L є звичайною мовою над упорядкованим алфавітом. Чи побудована мовою, беручи кожне слово в L і сортуючи його, завжди є звичайною мовою?

Відповіді:


17

а<б(аб)відсортовано{анбн|н0}

Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.