Parsing top-down adalah jenis parsing strategi dimana orang melihat pertama di tingkat tertinggi pohon parse dan bekerja bawah pohon parsing dengan menggunakan aturan penulisan ulang tata bahasa formal. Parsing top-down merupakan strategi untuk menganalisa hubungan yang tidak diketahui data dengan hipotesa struktur umum pohon parse dan kemudian mempertimbangkan apakah struktur fundamental dikenal adalah kompatibel dengan hipotesis. Ini terjadi dalam analisis kedua bahasa alam dan bahasa komputer.Parsing top-down dapat dilihat sebagai upaya untuk menemukan kiri-derivasi sebagian besar aliran-input dengan mencari parse-pohon dengan menggunakan ekspansi top-down dari aturan yang diberikan tata bahasa formal. Token dikonsumsi dari kiri ke kanan. Pilihan Inklusif digunakan untuk menampung ambiguitas dengan memperluas semua alternatif-tangan kanan-sisi aturan tata bahasa.
Tidak ada komentar:
Posting Komentar