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.

Author: Tegis Fenritaxe
Country: Saint Kitts and Nevis
Language: English (Spanish)
Genre: Literature
Published (Last): 10 November 2007
Pages: 161
PDF File Size: 6.8 Mb
ePub File Size: 3.19 Mb
ISBN: 116-8-88700-751-6
Downloads: 42854
Price: Free* [*Free Regsitration Required]
Uploader: Kikazahn

CS Theory of Computation Syllabus – Source Code Solutions

Name of the College: Noorul Islam College compitation Engineering University: What is deductive proof? A deductive proof consists 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 cs1303-tneory of a program to locate strings corresponding to identifiers, constants etc, and it has to remember limited amount of information.


computaiton 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?

compuutation The components ca1303-theory 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.

There is a cs1330-theory 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.


CS Theory of Computation April/May

The regular expression R is given as: Context Free Grammar And Languages: What are the applications of Context free languages? Context free languages are used in: What are the uses of Context free grammars?

V and T are disjoint.

What is the language generated by 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: