For the above DFAM answer below questions and give your reas

For the above DFAM, answer below questions and give your reasons for answer: Is (M, abbaa) elementof A_DFA? Is (M, abbaa) elementof A_REX?

Solution

Answer

a.

The input string is abbaa,

starting from state q₀, alphabet a changes the state to q₁ , then \'b\' changes the state to q₂ , again \'b\' changes the state to q₁, then we have \'a\' which changes the state to q₂ and one more \'a\' changes the state to q₁ which is not the final state.

Hence, (M, abbaa) does bot belong to A_DFA.

b.

Same explanation goes for regular expression and as the last alphbet does not end in final state (M, abbaa) does not belong to A_REX.