NPTEL Theory of Computation Week 3 Assignment Answers 2024

admin
By admin

NPTEL Theory of Computation Week 3 Assignment Answers 2024

image 26
Answer :- For Answers Click Here

2. Which states are equivalent in the following DFA?

image6
  • q0 and q1 only
  • q1 and q2 only
  • q0 and q2 only
  • q0,q1 and q2
Answer :- For Answers Click Here

3. Which of the following is a regular language?

  • {0m1m|m>0 is a natural number}
  • {0m1n|m,n>0 are natural numbers}
  • {0m1m|m≥0 is a natural number}
  • {0m1n|m,n≥0 are natural numbers such that m≥n}
Answer :- 

4. Which of the following is not a regular language?

{0m|m is a natural number}
{02m|m is a natural number}
{03m+2|m is a natural numberm≥n}
{0m2|m is a natural number}

Answer :- 

5. Which of the following statements is not true?

  • Any regular language satisfies the pumping lemma.
  • Any language that does not satisfy the pumping lemma cannot be regular.
  • Any language that satisfies the pumping lemma must be regular.
  • A language that is not regular may also satisfy the pumping lemma.
Answer :- 

6. Which of the following languages is not regular?

  • {0n∣n is prime}
  • {0i1j∣i,j≥0}
  • Set of binary strings where every occurrence of 1 is followed by 0
  • Set of binary strings such that the numbers represented by them in binary representation is divisible by 3
Answer :- For Answers Click Here

7. How many states are there in the minmal DFA corresponding to the following DFA?

image7
  • 3
  • 4
  • 6
  • 8
Answer :- 

8. How many final/accepting states are there in the minmal DFA corresponding to the following DFA?

image8
Answer :- For Answers Click Here
Share This Article
Leave a comment