Algorytm CYK — część 3

Wyrazy długości 5: pole z racji reguły

1 2 3 4 5 a a b b b 1 2 – – – 3 – – 4 – 5 – 1 2 3 4 5 a a b b b 1 2 – – – 3 – – 4 – 5 – 1 2 3 4 5 a a b b b 1 2 – – – 3 – – 4 – 5 – 1 2 3 4 5 a a b b b 1 2 – – – 3 – – 4 – 5

Ponieważ symbol startowy nie jest podzbiorem zbioru w polu czyli wyraz nie jest elementem gramatyki

Zobacz też algorytm Earleya

Bibliografia

CYK Kategoria:Parsery Kategoria:Programowanie dynamiczne