Applied Course | Mock GATE | Test 1 | Question: 45

Question

Which of the following are True?

1. $baa  \in  a^* b^* a^* b^*$
2. $b^* a^* \cap a^* b^* = a^* \cup b^*$
3. $a^* b^* \cap b^* c^* = \Phi$
4. $abcd \: \in (a(cd)^*b)^*$

 

• A. i and ii only
• B. ii and iii only
• C. iii and iv only
• D. i and iii only

Comments

i) - true

ii) - intersection will not be empty when both sides either contain all a's or all b's , so it is also true

iii)b* is common , so false

iv) false

Answer should be A

Answer 1

Answer will be A