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


10

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

คำตอบ:


17

a<ข(aข)* * * *→เรียงลำดับ{anขn|n⩾0}

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