เป็นไปได้ แต่อาจไม่ตรงตามที่คุณถาม ในฐานะที่เป็นจุดเริ่มต้นใช้ภาษา Dyckของสตริงทุกวงเล็บจับคู่มากกว่าสองคู่ของวงเล็บพูดหรือมากกว่า abstractly a_1, { [ , ] , ( , ) } a 1 , b 1 , a 2 , b 2D2{[,],(,)}a1,b1,a2,b2
จากนั้นทุกภาษาที่ไม่มีบริบทสามารถรับได้จากโดยใช้ homomorphisms, homomorphisms ผกผันและการตัดกันด้วยภาษาปกติ ภาษาบริบทฟรีที่เรียกว่า "กรวยหลักที่สร้างขึ้นโดย " ในหนังสือเก่าแสดง(D_2) ดูคำถามที่เกี่ยวข้อง: " ภาษาใดที่เครื่องเคาน์เตอร์เคาน์เตอร์ยอมรับได้ "D 2 M ( D 2 )D2D2M(D2)
ในความเป็นจริงเราต้องการเพียงหนึ่งในการดำเนินการแต่ละอย่าง (เลือกอย่างดี) CFL แต่ละตัวสามารถเขียนได้โดยที่ ,เป็น homomorphisms และเป็นภาษาปกติ สังหรณ์ใจเป็นโปรแกรมของ PDA,แมปคำสั่งแต่ละตัวอักษรอ่านเพื่อการดำเนินงานผลักดันและป๊อปอัพของสแต็ค ในที่สุดรหัสพฤติกรรมสแต็คที่เหมาะสมg h R R g h D 2g(h−1(D2)∩R)ghRRghD2
ผลลัพธ์นี้เกี่ยวข้องกับทฤษฎีบท Chomsky – Schützenberger (หรือสามารถเห็นได้ในวิกิพีเดียหนึ่งในนั้น) คำแถลงที่เชื่อมโยงที่นี่ในวิกิพีเดีย (a) ไม่จำเป็นต้องมีการผกผันของโฮโมมอร์ฟิซึมในขณะที่ (b) ไม่ได้ จำกัด อยู่ที่วงเล็บสองคู่ ทฤษฎีของประเภทนี้มาจากพื้นที่ของ "Abstract Families of Automata" ซึ่ง Ginsburg และ Greibach เป็นชื่อที่สำคัญ ผลลัพธ์ที่เกี่ยวข้องโดย Nivat ระบุว่าการดำเนินการของรูปแบบสำหรับการแก้ไขคือการแปลงสถานะ จำกัดg , h , RL↦g(h−1(L)∩R)g,h,R