Multiple choice

Consider the two statements: S1 : {02n |n $\ge$ 1| } is a regular language S2 : {0m1n 0m+n | m $\ge$ 1 and n $\ge$ 1| } is a regular language

Which of the following statements is incorrect?

  1. Only S1 is correct

  2. Only S2 is correct

  3. Both S1 and S2 are correct

  4. Neither S1 nor S2 is correct
Reveal answer Fill a bubble to check yourself
A Correct answer
Explanation

S1 can be represented using a DFA so it is regular S1 is correct. S2 can't be represented by DFA but it requires PDA to accept. So is S2 is CFG not regular. S2 is false.

Keep practicing — related questions