Mille poolest võivad erineda alt-üles parseri ja ülalt-alla parseri leitud derivatsioonid? (Kui eeldada, et grammatika on ühene ja neile antakse sama sisend.)

Question

Answer

Ühe tulemuseks on vasakderivatsioon, aga teisel paremderivatsioon.

Answer

Derivatsioonidele vastavad süntaksipuud on erinevad.

Answer

Alt-üles parser võib tuletada sõnu, mida ülalt-alla parser ei saa kuidagi tuletada.

Answer

Alt-üles parseri derivatsioon on alati lühem!

Crowdly

Mille poolest võivad erineda alt-üles parseri ja ülalt-alla parseri leitud deriv...

Want instant access to all verified answers on moodle.ut.ee?