CS2303 / CS 53 / 10144 CS504 / Theory of Computation May/June 2014 CSE 5th Sem Question Paper Regulation 2008
Anna university
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
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
Time : Three hours
Maximum : 100 marks
Answer ALL questions.
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
Question Paper year: May/June 2014
Like our Facebook to get regular Updates
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
Answer ALL questions.
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
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
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
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
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
CS2303 Paper
TOC Question Paper
0 comments:
Post a Comment