Yukarıdan Aşağıya Ayrıştırma (Top Down Parser) ve Aşağıdan Yukarıya Ayrıştırma (Bottom Up Parser) Nasıl Yapılır?

Bir CFG’ye ait bir ifadenin kurallardan türetilmesi ve Yukarıdan Aşağıya Ayrıştırma (Top Down Parser) ve Aşağıdan Yukarıya Ayrıştırma (Bottom Up Parser) teknikleriyle ağaç yapısında gösterimi anlatılmaktadır.

S->aABe
A->Abc|b
B->d

w=abbcde

ifadesini soldan sağa oluşturalım:

S->aABe
S->aAbcBe
S->abbcBe
S->abbcde

sağdan sola oluşturalım:

S->aABe
S->aAde
S->aAbcde
S->abbcde

Ağaca yerleşimi de videodan izleyebilirsiniz:

Bir cevap yazın

E-posta hesabınız yayımlanmayacak. Gerekli alanlar * ile işaretlenmişlerdir