1,208 views

3 Answers

Best answer
6 votes
6 votes

Its accepting string is only { Eps }

Compliment of it is

(1+0+1 (0+1)) (0+1)*  =  (1+0+(10+11)) (0+1)*

Regular expression accepted by it

1(0+1)* +0(0+1)* + (10+11)(0+1)* =(0+1)+ 

So accepting everything other than {Eps}  over alphabet {0,1}

(1+0+1(0+1))(0+1)=(1+0+(10+11))(0+1)(1+0+1(0+1))(0+1)=(1+0+(10+11))(0+1)(1+0+1(0+1))(0+1)=(1+0+(10+11))(0+1)

(1+0+1(0+1))(0+1)=(1+0+(10+11))(0+1)

(1+0+1(0+1))(0+1)=(1+0+(10+11))(0+1)

selected by
3 votes
3 votes

Complement of the DFA is , it will accept  all string except the є(null string). i.e r.e = (0+1)+
B and C will be the final state 

 


Regular expression of this DFA - r.e = є (i.e null string)

edited by
3 votes
3 votes

it is only accepting epsilon

let L1={∊},then

complement of L1     is  L= (∑*-L1) = (a + b)+  

complement of given DFA accepting   L2  = (a + b)+

Related questions