# CS2303 Theory of Computation May/June 2014 Question paper CSE 5th Sem Question Paper Regulation 2008

CS2303 / CS 53 / 10144 CS504 / Theory of Computation  May/June  2014 CSE 5th Sem  Question Paper Regulation 2008

Anna university

BE/B Tech Degree Examination May/June r 2014

Department of Computer science and Engineering

(Common to seventh semester B Tech Information Technology)

Meant for Anna University Coimbatore,trichy,trinelveli

Question Paper
(Regulation 2008/2010)
___________________________________________________________________________________
Details:
University:Anna University
Year: third  Year
Department: B.E Computer Science and Engineering and B Tech Information Technology
Semester:
1.Semester (V) for Computer Science and Engineering
2. Semester (VII) for Information technology

Content: CS2303 /CS 53 / 10144 CS504 / Theory of Computation  May/June  2014  CSE 5th Sem  Question Paper Regulation 2008
Subject code: CS2303 / CS 53 / 10144 CS504
Subject Name: Theory of Computation
Regulation: 2008 or 2010
Post Type: Question Paper
Question Paper  year: May/June  2014

Question Paper Code : 51348

B.E./B.Tech. DEGREE EXAMINATIONx MAY/JUNE 2014.

Fifth Semester

Computer Science and Engineering

CS 2303/CS 53/ 10144 CS 504 — THEORY OF COMPUTATION

(Common to Seventh Semester Information Technology)

(Regulation 2008/2010)

(Common to PTCS 2303 — Theory of computation for B.E. (Part-Time)

Fifth Semester Computer Science and Engineering — Regulation 2009)

Time : Three hours

Maximum : 100 marks

PART A — (10 x 2 20 marks)

1.What is a finite automaton?
2.Enumerate the difference between DFA and NFA.
3.Construct a finite automaton for the regular expression 1*
4.Mention the closure properties of regular languages.
5.Construct a CFG for the language of palindrome strings over (a, b).
6.What do you say a grammar is ambiguous?
7.State pumping Lemma for context free languages.
8.Define a turing machine.
9. When a language is said to be recursively enumerable?
10.Define the classes P and NP.

ATTACHMENT

Get our Material -

For All Question Papers under this Semester - Link Here

For All Question Banks under this Semester - Link Here

For All Subject  Notes under this Semester - Link Here
---------------------------------------------------------------------------------------------------------------------

contents covered:

CS2303 / CS 53 / 10144 CS504 May/June  2014 Question Paper
Anna University Coimbatore Question Paper May/June 2014
Anna University Chennai Question Paper
Anna University trichy Question Paper May/June  2014
Anna University tiruelveli  Question Paper
CS2303  Theory of Computation May/June  2014 Question Paper
CS53 Theory of Computation May/June  2014 Question Paper
10144 CS 504 Theory of Computation May/June  2014 Question Paper
Theory of Computation  May/June  2014 Question Paper
TOC   May/June  2014 Question Paper
CS2303  Theory of Computation May/June 2014 Question Paper
CS53 Theory of Computation May/June  2014 Question Paper
10144 CS 504 Theory of Computation May/June   2014 Question Paper
Theory of Computation  May/June   2014 Question Paper
TOC   May/June   2014 Question Paper
CS2303  Theory of Computation  Question Paper May/June  2014
CS53 Theory of Computation Question Paper May/June 2014
10144 CS 504 Theory of Computation Question Paper May/June  2014
Theory of Computation  Question Paper May/June  2014
TOC   Question Paper May/June  2014
5th Semester Paper
5th semester Question Paper
May/June 2014  Question Paper TOC
May/June 2014 Question Paper for  Theory of Computation
May/June 2014  Question Paper for CS2303
May/June 2014  Question Paper for CS53
May/June 014  Question Paper for 10144 CS 504
CSE Department 5th semester 5 Question Paper
TOC  CS2303 Question Paper
CS2303 TOC Question Paper May/June  2014
CS 53  TOC Question Paper May/June  2014
10144 CS 504  TOC  Question Paper May/June   2014
CS2303  / CS53 / 10144 CS504 Theory of Computation May/June  2014 Question Paper
May/June  2014 Question Paper
May/June   2014 Qp for CS2303
7th SEM Information technology Question paper
7th sem IT Qp
Anna University Affiliated Institutions CS2303 Paper
Anna University Affiliated Institutions Theory of Computation
Affiliated Colleges Question Paper for CS2303
CS2303 Paper
TOC Question Paper
Blogger Comment