edited by
573 views
2 votes
2 votes

Doubt: 

( Even if we take compliment , its wont satisfy it )

edited by

2 Answers

1 votes
1 votes

both option are true for DFA . 

  • the language accepted by the dfa is L and the complement of the dfa of language is L' then L U L' =E*
  • the language accepted by the dfa is L and the complement of the dfa of language is L' then L INTERSECTION L' =fie

​​​​​​​

 

edited by
0 votes
0 votes

@HeadShot  The language of second FA is  L(M2)=a* and not empty 

So if you draw the complete DFA you will see that if you take  L(M1) U L(M2) THEN you will get DFA which will satisfy all the languages in {a,b}  and if you take intersection of the same you will find that there is no language which satisfies a* and a*b is the resultant is empty

But the same is not true with NFA thats why the answer is option c 

 

hope this helped :)

Related questions

0 votes
0 votes
0 answers
1
HeadShot asked Jan 1, 2019
327 views
I didn't get the solution.
0 votes
0 votes
0 answers
2
HeadShot asked Jan 2, 2019
360 views
I think they asked something different and expected something different." not all vowels together "and "no vowels together" has totally different meaning and they calcula...
0 votes
0 votes
0 answers
3
HeadShot asked Dec 13, 2018
183 views
Explain a bit.
0 votes
0 votes
0 answers
4
HeadShot asked Dec 1, 2018
708 views