**CS8501 Important Questions THEORY OF COMPUTATION**

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

**Sample CS8501 Important Questions Theory Of Computation**

Differentiate between DFA and NFA.

Define DFA

Define inductive proof.

Identify NFA- ε to represent a*b | c

Consider the String X=110 and y=0110 find

i) XY ii) X2 iii) YX iv) Y2 CS8501 Important Questions Theory Of Computation

Describe the following language over the input set A={a,b}

L={ anbn | n>=1}

Describe what is non-deterministic finite automata and the applications of automata theory.

Illustrate the induction principle.?

What is proof by contradiction ?

Describe an identifier with a transition diagram (automata).

Define ε-NFA CS8501 Important Questions Theory Of Computation

Summarize minimization of DFA

Give the non-deterministic automata to accept strings containing the substring 0101

Illustrate if L be a set accepted by an NFA then there exists a DFA that accepts L.

Define the term epsilon transition. CS8501 Important Questions Theory Of Computation

Summarize the extended transition function for a ε-NFA

Create a FA which accepts the only input 101 over the input set

Z={ 0,1}

Describe a Finite automata and give its types.

Illustrate deductive proof.

Create a FA which checks whether the given binary number is even.

List the operators of Regular Expressions

Differentiate between regular expression and regular language

Tabulate the regular expression for the following

L1=set of strings 0 and 1 ending in 00

L2=set of all strings 0 and 1 beginning with 0 and ending with 1

What are the closure properties of regular languages? CS8501 Important Questions Theory Of Computation

Explaina finite automaton for the regular expression 0*1*.

Illustrate a regular expression for the set of all the strings

Subject name | THEORY OF COMPUTATION |

Short Name | TOC |

Semester | 5 |

Subject Code | CS8501 |

Regulation | 2017 regulation |

**CS8501 Important 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**