Apakah bahasa reguler ditutup dengan sortir (gambar Parikh)?

10

Asumsikan L. adalah bahasa reguler di atas alfabet yang diurutkan. Apakah bahasa dibangun dengan mengambil setiap kata dalam L. dan mengurutkannya selalu bahasa biasa?

Andrew
sumber

Jawaban:

17

Sebuah<b(Sebuahb)disortir{Sebuahnbn|n0}

Niel de Beaudrap
sumber