U fiirso qoraalka hoose ka dibna ka jawaab su'aasha kadib isla luqadda qoraalka:  Marinka: Sidaas parser waa in sidoo kale isticmaali xeerka A → w haddii ε waa in Fi ((w) iyo waxa uu arkaa on qulqulka aqbalidda calaamad in raaci karo A. Sidaa darteed, waxaan sidoo kale u baahan tahay Follow-set ee A, ku qoran sida Fo ((A) halkan, kaas oo lagu qeexay sida set ee boosteejada a sida in uu jiro string ah calaamadaha αAaβ in laga soo saari karaa calaamada bilowga. Waxaan u isticmaalnaa $ sida terminal gaar ah oo muujinaya dhamaadka socodka iyo S sida calaamada bilowga.  Su'aal: Maxaa loo isticmaalaa $?
sida terminal gaar ah oo muujinaya dhamaadka socodka input