3
DCFL ที่ยากที่สุดมีอยู่จริงหรือไม่?
Greibach กำหนดชื่อเสียงภาษา , ที่เรียกว่ารุ่น nondeterministicของD 2เช่นว่า CFL ใด ๆ ที่เป็นภาพ Morphic ผกผันของH มีคำสั่งที่คล้ายกันกับ DCFL หรืออาจมีข้อ จำกัด บางประการเกี่ยวกับสัณฐานที่ได้รับอนุญาต?HHHD2D2D_2HHH (ดูเช่น M. Autebert, J. Berstel, และ L. Boasson ภาษาที่ไม่มีบริบทและออโตมาดาวน์ในบริบทของ R. Rozenberg และ A. Salomaa, บรรณาธิการ, คู่มือของภาษาทางการ, เล่ม I, ตอนที่ 3 Springer Verlag พ.ศ. 2540)