ฉันกำลังมองหาภาษาที่ "อาจไม่ปลอดบริบท" แต่เราไม่สามารถพิสูจน์ได้โดยใช้เทคนิคมาตรฐานที่เป็นที่รู้จัก
มีการสำรวจเมื่อเร็ว ๆ นี้ในหัวข้อหรือหัวข้อปัญหาเปิดจากการประชุมเมื่อเร็ว ๆ นี้หรือไม่?
อาจมีไม่กี่ภาษาที่ไม่รู้จัก CF ดังนั้นถ้าคุณรู้จักคุณสามารถโพสต์เป็นคำตอบได้
ตัวอย่างที่ฉันพบคือ:
- ภาษาที่รู้จักกันดีของคำดั้งเดิม (มีหนังสือเล่มใหม่ที่ดีทั้งเล่ม: ภาษาปลอดบริบทและคำดั้งเดิม )
- การเป็นตัวแทน Base-k ของ co-domain ของพหุนาม (ดูคำถาม " การเป็นตัวแทน Base-k ของ co-domain ของพหุนาม - มันเป็นบริบทที่ไม่มีอิสระหรือไม่ " บน cstheory ซึ่งอาจได้รับการแก้ไขโดย domotorp ดูเขา พิมพ์ล่วงหน้า )
หมายเหตุ : ดังที่ Aryeh แสดงในคำตอบของเขาคุณสามารถสร้างทั้งชั้นของภาษาดังกล่าวหากคุณ "เชื่อมโยง" ภาษาไปยังการคาดเดาที่ไม่รู้จักเกี่ยวกับความไม่แน่นอน (หรือไม่) หรือความว่างเปล่าของบางชุด (เช่น ไม่สามารถแสดงเป็นผลรวมของสองช่วงเวลา ) ฉันไม่สนใจตัวอย่างเหล่านี้