Skip to content
Related Articles

Related Articles

Improve Article
Save Article
Like Article

GATE | GATE-CS-2016 (Set 2) | Question 52

  • Last Updated : 01 Oct, 2021

Consider the following two statements:

I. If all states of an NFA are accepting 
   states then the language accepted by 
   the NFA is Σ∗ .
II. There exists a regular language A such 
    that for all languages B, A ∩ B is regular. 

Which one of the following is CORRECT?

Attention reader! Don’t stop learning now.  Practice GATE exam well before the actual exam with the subject-wise and overall quizzes available in GATE Test Series Course.

Learn all GATE CS concepts with Free Live Classes on our youtube channel.

(A) Only I is true
(B) Only II is true
(C) Both I and II are true
(D) Both I and II are false


Answer: (B)

Explanation: Statement I : False, Since there is no mention of transition between states. There may be a case, where between two states there is no transition defined.

Statement II
: True, Since any empty language (i.e., A = Φ ) is regular and its intersection with any other language is Φ. Thus A ∩ B is regular.

This explanation has been contributed by Shikhar Goel.



Quiz of this Question

My Personal Notes arrow_drop_up
Recommended Articles
Page :

Start Your Coding Journey Now!