Let en dikkate iki bağlamdan-bağımsız dilbilgisi ve G 2 ve aşağıdaki soruyu sorun: Is L ( G 1 ) = L ( G 2 ) , iki dilbilgisi eşdeğerdir edilir?
Genel olarak, bu problem çözülemez. Ancak, her iki durumunda ve G 2 , her iki gramer normal dilleri tarif çünkü sol doğrusal (ya da sağ lineer) dilbilgisi, sorun, Karar verilebilen olarak düzenlenmiştir.
Benim sorum, her iki dilbilgisi de doğrusal olduğunda aynı sorunun karar verilip verilmeyeceğidir. Ayrıca, herhangi biri ilgili literatüre işaret edebilirse, bu çok takdir edilecektir!