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