Lang1 = {x|x does not contain the string ‘pg’} Lang2 = {x|x contains the…

HPSC Teaching and Computer Science 2022

Lang1 = {x|x does not contain the string ‘pg’}

Lang2 = {x|x contains the string ‘pg’}

Given Σ = {p, g}, what is the difference of the minimum number of states that is required to form Lang1 and Lang2?

  1. A.

    0

  2. B.

    1

  3. C.

    2

  4. D.

    Not determined

Attempted by 317 students.

Sign up free to check your answer

Sign up free

Explore the full course: Bpsc

Loading lesson…