ภาษาปกติปิดภายใต้การจัดเรียง (ภาพ Parikh) หรือไม่


10

สมมติว่าLเป็นภาษาปกติของตัวอักษรที่เรียงตามลำดับ ภาษาสร้างขึ้นโดยการใช้คำทุกคำในและเรียงลำดับเป็นภาษาปกติหรือไม่?L

คำตอบ:


17

a<(a)* * * *เรียงลำดับ{ann|n0}

โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.