Consider the following two statements: I. If all states of an NFA are…

GATE · 2016 · CS · Set 2 · Computer Science & IT

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 AA such that for all languages BB, A∩BA \cap B is regular.

Which one of the following is CORRECT?

  1. A.

    Only I is true

  2. B.

    Only II is true

  3. C.

    Both I and II are true

  4. D.

    Both I and II are false

Attempted by 190 students.

Sign up free to check your answer

Sign up free

Explore the full course: Gate Guidance By Sanchit Sir

Loading lesson…