5
Ayrıştırıcı bir ormanı Earley ayrıştırıcısından kurtarmak mı?
Geçenlerde Earley ayrıştırıcıyı okudum ve bugüne kadar gördüğüm en zarif algoritmalardan biri olduğunu düşünüyorum. Bununla birlikte, algoritma geleneksel anlamda bir tanıyıcıdır ve bir ayrıştırıcı değildir , yani bir dizgenin belirli bir CFG ile eşleşip eşleşmediğini, ancak bunun için bir ayrıştırma ağacı üretip üretmediğini tespit edebilir. Benim sorum, bir ayrıştırma ağacını …