นี่เป็นอีกตัวอย่าง:
E Q = { n ขn คn | n ≥ 0 } ¯ E Q E QL={x#y∣x∈EQ,y∈EQ¯¯¯¯¯} ,
ที่
และเป็นส่วนเติมเต็มของ{}EQ={anbncn∣n≥0}EQ¯¯¯¯¯EQ
มันเป็นความจริงรู้จักกันดีว่า ไม่ได้อยู่ใน{}C F แอลEQCFL
สมมติว่าได้รับการยอมรับโดย PDA{P_1} เราสร้าง PDAใหม่ กับการป้อนข้อมูล , จำลองบนสายWตั้งแต่อย่างชัดเจนตระหนักเราสรุปได้ว่า{} P 1 P ′ w P ′ P 1 w # a P ′ E Q L ∉ C F LLP1P′wP′P1w#aP′EQL∉CFL
ในทำนองเดียวกันสมมติว่าส่วนประกอบของ ได้รับการยอมรับโดย PDA\ เราสร้างอีก PDA'' กับการป้อนข้อมูล , จำลอง ในสตริง\ยังรู้จัก ดังนั้นจึงไม่สามารถอยู่ในเช่นกันLP2P′′wP′′P2#wP′′EQLcoCFL
EQสามารถรับรู้ได้ด้วยความน่าจะเป็น (หนึ่งทาง) หุ่นยนต์เคาน์เตอร์เดียว (P1CA) พร้อมข้อผิดพลาดที่ต้องการ ( Freivalds, 1979 ) ดังนั้นจึงไม่ยากที่จะแสดงให้เห็นว่าสามารถรับรู้โดย P1CA พร้อมกับข้อผิดพลาดที่ต้องการL