**CS8501 Important 8 Mark Questions THEORY OF COMPUTATION**

CS8501 Important 8 Mark Questions Theory Of Computation Regulation 2017 Anna University free download. Theory Of Computation Important 8 Mark Questions CS8501 pdf free download.

**Sample CS8501 Important 8 Mark Questions Theory Of Computation**

(i)Explain if L is accepted by an NFA with ε-transition then show that L is accepted by an NFA without ε-transition.(6)

(ii)Construct a DFA equivalent to the NFA. M=({p,q,r},{0,1},δ,p,{q,s}) Where δ is defined in the following table.(7) CS8501 Important 8 Mark Questions Theory Of Computation

Prove for every n>=1 by mathematical induction

Σ (i)={n(n+1)/2}. (13)

Let L be a set accepted by a NFA then show that there exists a DFA that accepts L.(13)

Give the NFA that accepts all strings that end in 01.Give its transition table and the extended transition function for the input string 00101.Also construct a DFA for the above NFA using subset construction method.(13) CS8501 Important 8 Mark Questions Theory Of Computation

(i)Compose that a language L is accepted by some ε–NFA if and only if L is accepted by some DFA. (6)

(ii)Consider the following ε–NFA. Compute the ε–closure of each state and find it‟ s equivalent DFA. (7) CS8501 Important 8 Mark Questions Theory Of Computation

i)Construct the DFA to recognize odd number of 1’s and even number 0’s (7)

ii) Construct the DFA over {a,b} which produces not more than 3 a’s (6) CS8501 Important 8 Mark Questions Theory Of Computation

(i)Point out the steps in conversion of NFA to DFA and for the following convert NFA to a DFA(7)

(i)Analyze and Prove that if n is a positive integer such that n

mod 4 is 2 or 3 then n is not a perfect square.(6)

(ii)Construct a DFA that accept the string {0,1} that always ends

with 00 (7) CS8501 Important 8 Mark Questions Theory Of Computation

Subject name | THEORY OF COMPUTATION |

Short Name | TOC |

Semester | 5 |

Subject Code | CS8501 |

Regulation | 2017 regulation |

**CS8501 Important 8 mark Questions THEORY OF COMPUTATION ****Click Here To Download**

**CS8501 THEORY OF COMPUTATION Syllabus**

**CS8501 THEORY OF COMPUTATION Notes**

**CS8501 THEORY OF COMPUTATION Question Bank**

**CS8501 THEORY OF COMPUTATION Question Paper**