# NPTEL Theory of Computation Assignment 3 Answer

NPTEL Theory of Computation Assignment 3 Answer – Here All The Questions and Answers Provided to Help All The Students and NPTEL Candidate as a Reference Purpose, It is Mandetory to Submit Your Weekly Assignment By Your Own Understand Level.

Are you looking for the Assignment Answers to NPTEL Theory of Computation Assignment 3 Answer? If Yes You are in Our Great Place to Getting Your Solution, This Post Should be help you with the Assignment answer to the National Programme on Technology Enhanced Learning (NPTEL) Course “NPTEL Theory of Computation Assignment 3 Answer”

## NPTEL Theory of Computation Assignment

This is an introductory course on Theory of Computation intended for undergraduate students in computer science. In this course we will introduce various models of computation and study their power and limitations. We will also explore the properties of the corresponding language classes defined by these models and the relations between them. We will assume the student is comfortable in analytical reasoning and has preferably done a course on Data Structures and Algorithms.

INTENDED AUDIENCE: Computer Science undergraduate students.

PRE-REQUISITES: It is recommended that the candidate has done a course in Data Structures and Algorithms.

INDUSTRY SUPPORT: Content will be updated soon

This course can have Associate in Nursing unproctored programming communication conjointly excluding the Proctored communication, please check announcement section for date and time. The programming communication can have a weightage of twenty fifth towards the ultimate score.

Final score = Assignment score + Unproctored programming exam score + Proctored Exam score
• Assignment score = 25% of average of best 8 assignments out of the total 12 assignments given in the course.
• ( All assignments in a particular week will be counted towards final scoring – quizzes and programming assignments).
• Unproctored programming exam score = 25% of the average scores obtained as part of Unproctored programming exam – out of 100
• Proctored Exam score =50% of the proctored certification exam score out of 100
YOU WILL BE ELIGIBLE FOR A CERTIFICATE ONLY IF ASSIGNMENT SCORE >=10/25 AND
UNPROCTORED PROGRAMMING EXAM SCORE >=10/25 AND PROCTORED EXAM SCORE >= 20/50.
If any one of the 3 criteria is not met, you will not be eligible for the certificate even if the Final score >= 40/100.

## BELOW YOU CAN GET YOUR NPTEL NPTEL Theory of Computation Assignment 3 Answer 2022? :

1 point

Consider the following DFA:

Which of the following pairs of states is a pair of equivalent states ?

Ans – B
1 point
In the previous question, what is the number of states of the minimized DFA ?

Ans – B
1 point

Consider the relation pqp≈q defined as xΣx∈Σ∗ δ(p,x)Fδ(q,x)Fδ(p,x)∈F⟺δ(q,x)∈F , defined for a DFA (Q,Σ,δ,q0,F)(Q,Σ,δ,q0,F)Which of the following statements is correct?

Ans – A
1 point

Consider a DFA (Q,Σ,δ,q0,F)(Q,Σ,δ,q0,F).  Let pQp∈Q,  aΣa∈Σ and yΣy∈Σ∗, which of the following is always same as  δ(δ(p,y),a)δ(δ(p,y),a) ?

Ans – C
1 point

Which of the following languages defined over {a,b}{a,b}∗ is regular ?

Ans – D

1 point

Consider a regular language L over {0,1}{0,1}∗, which of the following languages are regular? (Rev(w) is reverse of string w)(Rev(w) is reverse of string w)

Ans – D
1 point
Which of the following statements is False?

Ans – C
1 point

Suppose pumping lemma in the contra-positive form is being applied on the language L={0m1n|m>n}L={0m1n|m>n} in order to prove that it is not regular. Given p (refer to pumping lemma), which of the following could be the choice of string from L of length at least p in order to proceed.

Ans – A
1 point

Continuing from the previous question, given any partition of the selected string xyz such that |xy|p and |y|>0|xy|≤p and |y|>0, which one of the following should be the choice of i, where i0i≥0 such that xyizxyiz is not in L.

O All of Above
Ans – D
Yhaa You have done it but next? if YOU Want to your Others NPTEL Big Data Computing Assignment 3 Answer Then Follow US HERE and Join Telegram.