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?

Jawaban:


17

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

Dengan menggunakan situs kami, Anda mengakui telah membaca dan memahami Kebijakan Cookie dan Kebijakan Privasi kami.
Licensed under cc by-sa 3.0 with attribution required.