Pertanyaan yang diberi tag closure-properties

8
Membuktikan bahasa yang terdiri dari semua string dalam beberapa bahasa sama panjangnya dengan beberapa string dalam bahasa lain biasa

Jadi saya sudah menggaruk-garuk kepala karena masalah ini selama beberapa hari sekarang. Diberi beberapa bahasaAAAdan yang teratur, menunjukkan bahwa bahasa yang terdiri dari semua string dalam yang panjangnya sama dengan beberapa string dalam adalah bahasa biasa.BBBLLLAAABBB Dalam bentuk...