I want to calculate the accuracy of this model that predicts the next word based on $3$ previous words using n$-$gram.

def generate$\_$aya$($start$\_$phrase$)$:

start $=$ start$\_$phrase

threshold $=$ random.random$()$

aya $=[]$

while start not in ngrams.keys$()$:

start$\_$new $=$ input$("$: $")$

start $=$ start$\_$new

for i in range$(1)$:

line $=$ start

for j in range$(3)$:

line$\_$words $=$ nltk$.$word$\_$tokenize$($line$)$

start $=\text{'}\text{'}.$join$($line$\_$words$[-$n $+3$:$])$

candidates $=$ ngrams.get$($start$,[])$

if not candidates:

print$($f$"\{$start$\}")$

break

probability $=[$candidates$.$count$($word$)/$ len$($candidates$)$ for word in candidates$]$

accumulator $=[$sum$($probability$[$:i $+1])$ for i in range$($len$($probability$))]$

for word, acc in zip$($candidates$,$ accumulator$)$:

if acc $>=$ threshold:

next$\_$word $=$ word

break

else:

next$\_$word $=$ random.choice$($candidates$)$

line $+=\text{'}\text{'}+$ next$\_$word

aya.append$($line$)$

start $=$ random.choice$($ngrams$.$get$($start$,$ list$($ngrams$.$keys$())))$

return $\text{'}$

$\text{'}.$join$($aya$)$

start$\_$word $=$ input$("$: $")$ # Prompt the user to enter a word to start the aya

#print$(\text{'}$The ayah'$)$

aya $=$ generate$\_$aya$($start$\_$word$)$ # Generate the aya using the input word as the starting point

query $=$aya

search$\_$results $=$ retrieve$\_$verse$\_$information$($query$,$ dataset$)$

print$($f$"$Text of the verse: $\{$result$[\text{'}$Document$\text{'}]\}")$

print$($f$"\{$result$[\text{'}$Information$\text{'}]\}")$