Faasino atu i le fuaitau o loo i lalo ma tali le fesili mulimuli ane i le gagana lava lea e tasi e pei o le fuaitau: Faaliliuga: O lea e tatau ona faaaogaina foi le parser le tulafono A → w pe afai ε o loo i Fi ((w) ma vaai i luga o le vaitafe sao se faailoga e mafai ona mulimuli A. O lea, tatou te manaomia foi le Mulimuli-faatasi o A, tusia o Fo ((A) iinei, lea ua faamatalaina o le seti o terminals a e pei o loo i ai se manoa o faailoga αAaβ e mafai ona maua mai le faailoga amataga. Tatou te faaaogaina $ o se tigaina faapitoa e faailoa iuga o vaitafe sao ma S o faailoga amataga. Fesili: O le a le mea e faaaoga mo $?
o se tigaina faapitoa e faailoa ai le faaiuga o le tafe sao