Download Model question papers & previous years question papers

Posted Date: 21 Apr 2018      Posted By:: Vijay Kumar Vishwakarma    Member Level: Gold  Points: 3 (Rs. 3)

2017 Deemed University B.Tech Information Technology Btech (cs) 4th semester, theory of computation Question paper

Course: B.Tech Information Technology   University/board: Deemed University

Old question paper of Theory of computation, 4th B.Tech (CS)

1. Draw Chomsky Hierarchy with grammar, language and automata used.
2. Give description of automata theory.
3. Prove by Mathematical induction 1 + 3 + 5 + 7 + ... + 2n-1 = n2
4. Determine string acceptability of 01100 using transition function for below automata. Draw Transition table.

5. Define alphabet, string, language, grammar. Define Pigeon hole principle.

Section B
(Long Answer Type) 2 questions of 20 marks each (any 1) 20
1. Prove by Mathematical induction 12+22+32+42+………+n2 = n(n+1)(2n+1)/6
2. Construct a DFA equivalent to the NFA given below:


Return to question paper search

Next Question Paper: Fourth Semester Bachelor of Engineering, Electrical and Electronics, Signals and Systems, December

Previous Question Paper: MCA 4th semester, Analysis and Design of Algorithm

Related Question Papers:

  • BCA(HONS) II Semester(Sessional (Minor I) Examination, April 2014) Subject Name: Spiritual studies Geeta Hinduism

  • BCA(HONS) II Semester(Sessional (Minor I) Examination, April 2014) Subject Name: Operating System

  • BCA(HONS) II Semester(Sessional (Minor I) Examination, April 2014) Subject Name: Discrete Mathematical Structure

  • BCA(Hons) 4th Semester IV(Sessional (Minor I) Examination, April 2014) Subject Java Programming

  • BCA(H) 4th Semester (Sessional (Minor I) Examination, April 2014) Subject Name: Information System Analysis

  • Categories

    Submit Previous Years University Question Papers and make money from adsense revenue sharing program

    Are you preparing for a university examination? Download model question papers and practise before you write the exam.

    Top Contributors
    TodayLast 7 Daysmore...

    Awards & Gifts

    Online Members

    SpiderWorks Technologies Pvt Ltd, Kochi - India. © All Rights Reserved.