Q$3$:

By using the scoring matrix given below, please find all passed words generated from query if $k=2$ and if $k=3$ as the threshold value is equal to $9.$

Query: AAPVVA

Score matrix:

$\backslash$table$[[\backslash$table$[[$Query: AAPVVA$],[$Score matrix:$]],,,],[,$Ala,Pro,Val$],[,,,],[$Ala$,10,-5,-2],[$Pro$,,12,-3],[,,,],[$Val$,,,4]]$