Hatta palindromların dili olan EPAL, aşağıdaki net bağlamsız gramer tarafından oluşturulan dil olarak tanımlanmaktadır:
EPAL, pek çok ayrıştırma algoritmasının 'temelini oluşturuyor: dili tanımlayan herhangi bir dilbilgisini ayrıştırabilen açık olmayan CFG'ler için henüz herhangi bir ayrıştırma algoritmasıyla karşılaşmadım. Belirli bir ayrıştırıcı tarafından ayrıştırılamayan kesin olmayan CFG'lerin olduğunu göstermek için sıklıkla kullanılır. Bu benim soruma ilham verdi:
EPAL'de çalışan yalnızca belirsiz CFG'leri kabul eden bir ayrıştırma algoritması var mı?
Elbette dil dilindeki zaman diliminde ayrıştırılan gramer için geçici iki geçişli bir çözümleyici tasarlanabilir. Özellikle akılda EPAL ile tasarlanmamış ayrıştırma yöntemleri ile ilgileniyorum.