DONO NOU JUU b.z: bz a, z: az b.ba qo AZIZ 91 92 93 a. Use instantaneous descriptions to trace the action of M2 given in
Posted: Mon May 09, 2022 5:58 am
DONO NOU JUU b.z: bz a, z: az b.ba qo AZIZ 91 92 93 a. Use instantaneous descriptions to trace the action of M2 given input w = baabab . b. What language is accepted by L(M2)? Give a simple English description. Justify your answer by describing what the machine M2 does. (Hint: the strings a and b are not in L(M2)]