1
Bağlamdan bağımsız doğrusal dilbilgileri için dil eşitliği karar verilebilir mi?
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?G,1G,1G_1G,2G,2G_2L ( G1) = L ( G2)L(G,1)=L(G,2)L(G_1) = L(G_2) Genel olarak, bu problem çözülemez. Ancak, her iki durumunda ve G 2 …