Department: Computer Science and Engineering Subject Code/Name: CS – Theory of Computation Document Type: Question Bank Website: niceindia. Theory of Computation Anna university Question paper Month/year Subject Download link May / June QP: TOC. Anna University B E /B Tech Examination May/June Department of CSE Fifth Semester CS Theory of Computation Question paper.
|Published (Last):||6 November 2007|
|PDF File Size:||7.97 Mb|
|ePub File Size:||3.36 Mb|
|Price:||Free* [*Free Regsitration Required]|
Name of the College: Noorul Islam College of Engineering University: What is deductive proof?
A deductive proof cs1303-ttheory of a sequence of statements, which starts from a hypothesis, or a given statement to a conclusion. Each step is satisfying some logical principle. Text editors and lexical analyzers are designed as finite state systems. A lexical analyzer scans the symbols of a program to locate strings corresponding to identifiers, constants etc, and it has to remember limited amount of information.
CS Theory of Computation (R ) May Question Paper
What are the applications of automata theory? Define proof by contrapositive: It is other form of if then statement.
What are the components of Finite automaton model? The components of FA model are Input tape, Read control and finite control.
Depending on the current state and input symbol read from the input tape it changes state. NFA or Non Deterministic Finite Automaton is the one in which there exists many paths for a specific input from current state to next state. Deterministic Finite Automaton is a FA in which there is only one path for a specific input from current state to next state.
CR: Survey of theory requirements in other Canadian Honours programs
There is a unique transition on each input symbol. Write examples with diagrams.
P 1 is true. Regular Expressions And Languages 1.
What is a regular expression? A regular expression is a string that describes the whole set of strings according to certain syntax rules.
These expressions are used by many text editors and utilities to search bodies of text for certain patterns etc. The regular expression R is given as: Context Free Grammar And Languages: What are the applications of Context free languages?
CR: Survey of theory requirements in other Canadian Honours programs – Soma-notes
Context free languages are used in: What are the uses of Context free grammars? V and T are disjoint. What is the language generated computatioh CFG or G?
That is a G string is in L G if: Jency Leave a Reply Cancel reply How to add comment: Home You are here: All posts from niceindia. Leave a Reply Cancel reply How to add comment: Search for Question Papers: