CS8501 TC Important Questions, THEORY OF COMPUTATION Answer Key –CSC 5th Sem 


CS8501 TC Important Questions

Anna University Regulation 2017 CSC CS8501 TC Important Questions with Answer Key and CSC 5th Sem CS8501 THEORY OF COMPUTATION Engineering Answer Key is listed down for students to make perfect utilization and score maximum marks with our study materials.


1. Differentiate between DFA and NFA.
2. List the operators of Regular Expressions
3. Define inductive proof.
4. Identify NFA- ε to represent a*b | c
5. Differentiate between regular expression and regular language
6. 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
7. Describe what is non-deterministic finite automata and the applications of automata theory. BTL-1 Remember
8. Illustrate a regular expression for the set of all strings of 0’s and 1’s not containing 101 as substring.
9. What are the closure properties of regular languages?
10. Describe an identifier with a transition diagram (automata).

11. Define ε-NFA
12. Summarizeminimization of DFA
13. Give the non-deterministic automata to accept strings containing the substring 0101
14. Illustrate if L be a set accepted by an NFA then there exists a DFA that accepts L.
15. Explaina finite automaton for the regular expression 0*1*.
16. Summarize the extended transition function for a ε-NFA
17. Develop a pumping lemma for regular set and what are the applications of pumping Lemma

CS8501 TC All units Important Questions  Download Here

If you require any other notes/study materials, you can comment in the below section.

Related Links

For CS8501 TC Previous Year Question Papers – Click here

For CS8501 TC Question Bank/2marks 16marks with answers – Click here

For CS8501 TC Lecture Handwritten Notes – Click here

Search Terms

CS8501 TC Important Questions

Anna University 5th Sem CSC TC Important Questions

CS8501 THEORY OF COMPUTATION Engineering Answer Key free download

Anna University CSC TC Important Questions Regulation 2017

CS8501 Answer Key, TC Unit wise Important Questions- CSC 5th Semester


Comments are closed.