construct a DFA to accept the string 'abba'
Answers
Answered by
5
The empty string is a sequence of symbols from the alphabet with length zero. Therefore, your DFA must accept the empty string to accept the language. As you have already observed, to accept the empty string, the initial state must also be a final/accepting state.
Answered by
0
Answer:
First of all, we have to find the number of states required.
Explanation:
Attachments:
Similar questions