832 views

2 Answers

3 votes
3 votes
This is a $DFA$. We are allowed to make the set of final states F in the definition of $DFA$ as empty. this will be equivalent to the complement of $DFA$ which accepts $Σ^*$ . This $DFA$ doesn't accept any input.

Related questions

1 votes
1 votes
6 answers
1
0 votes
0 votes
1 answer
4
Ashish Roy 1 asked Jul 15, 2018
1,140 views
Let L(r1)=(b*ab*ab*ab*)* & L(r2)=(b*ab*ab*)*. What is L(r1) Intersection L(r2)?a) (b*ab*ab*ab*)*b) (b*ab*ab*)*c) (b*ab*ab*)^6d) (b*ab*ab*ab*ab*ab*ab*)*Please do explain a...