ฉันคิดว่ามันเป็นไปได้สำหรับ subclass ของ CFLs ที่เปลี่ยนแปลงไม่แปรด้วยตัวอักษรไบนารี
⟨1,1⟩
⟨1,1⟩
ชุด semilinear ซึ่งเป็นจุดตัดของพวกเขาอาจเป็นการยากที่จะคำนวณ ... แต่ถ้าคุณมี [3] (pgs.11-12) ให้อัลกอริธึมสำหรับการสร้าง NPDA ที่รับภาษาจากเครื่องกำเนิดของ ชุดครึ่งวงกลมที่สอดคล้องกัน
[1] มาโกโตะคานาซาว่า quantiers เอกได้รับการยอมรับโดยกำหนดออโตลงผลักดัน ในการดำเนินการของ Amsterdam Amsterdam 19, หน้า 139-146, 2013
[2] โยฮันน์แวนเบ็นเท็ม บทความในตรรกะความหมาย การศึกษาภาษาศาสตร์และปรัชญาเล่ม 29, 1986, pp 151-176
[3] Marcin Mostowski ความหมายสำหรับการคำนวณ quantiers วารสาร Logics ที่ไม่ใช่คลาสสิกประยุกต์, 8 (1-2): 107-121, 1998