Deterministik ayrıştırma - Deterministic parsing

İçinde doğal dil işleme, deterministik ayrıştırma ifade eder ayrıştırma algoritmalar bu değil geri dönüş. LR ayrıştırıcıları bir örnektir. ("Deterministik" ve "deterministik olmayan" kelimelerinin bu anlamı, açıklamak için kullanılandan farklıdır. belirleyici olmayan algoritmalar.)

Belirleyici davranış arzu edilir ve beklenir derleme Programlama dilleri. Doğal dil işlemede, uzun zamandır, doğal dillerde var olan belirsizlik nedeniyle deterministik ayrıştırmanın imkansız olduğu düşünülüyordu (birçok cümlenin birden fazla makul ayrıştırması var). Böylece, belirleyici olmayan yaklaşımlar gibi grafik ayrıştırıcı uygulanmalıydı. Ancak, Mitch Marcus 1978'de belirleyici davranışı korurken belirsizliklerle başa çıkabilen Parsifal ayrıştırıcısını önerdi.

Ayrıca bakınız

Referanslar

  • Alfred V. Aho, Stephen C. Johnson, Jeffrey D. Ullman (1975): Belirsiz gramerlerin deterministik ayrıştırılması. Comm. ACM 18: 8: 441-452.
  • Mitchell Marcus (1978): A Theory of Syntactic Recognition for Natural Language. Doktora Tezi, Elektrik Mühendisliği ve Bilgisayar Bilimleri Bölümü, Massachusetts Institute of Technology.