b WONO LANC - .. DO b. Z bZ a. Z: az b.ba a. qo AZZ 91 q2 q3 a. Use instantaneous descriptions to trace the actio of M2
Posted: Mon May 09, 2022 5:58 am
b WONO LANC - .. DO b. Z bZ a. Z: az b.ba a. qo AZZ 91 q2 q3 a. Use instantaneous descriptions to trace the actio 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)]