İnsanlar genellikle LR (k) ayrıştırıcılarının LL (k) ayrıştırıcılardan daha güçlü olduğunu söyler . Bu ifadeler çoğu zaman belirsizdir; Özellikle, biz sabit için sınıfları karşılaştırmak gerekir her yerinde veya birlik k ? Peki durum gerçekten nasıl? Özellikle, LL (*) 'nin nasıl uyduğuyla ilgileniyorum.
Bildiğim kadarıyla, LL ve LR ayrıştırıcılarının kabul ettiği ilgili dilbilgisi kümeleri dikeydir, bu nedenle ilgili dilbilgisi kümelerinin oluşturduğu diller hakkında konuşalım. Let bir tarafından ayrıştırılır edilebilir gramerlerin tarafından oluşturulan dil sınıfını belirtmektedir L R ( k ) başka sınıfları için benzer ayrıştırıcı ve.
Aşağıdaki ilişkilerle ilgileniyorum:
Bunlardan bazıları muhtemelen kolaydır; Amacım "tam" bir karşılaştırma toplamaktır. Kaynaklar takdir edilmektedir.