The probability of any path in the A* search space combines the FST probability of the words with the probability from the language model.
for any certain path of selected Arabic possibilities A 0,i = {a 0 , a 1 , ...a i } given the corresponding input Arabizi sequence W 0,i = {w 0 , w 1 , ...w i }, the transliteration probability can be defined by equation 1.