B.Tech Information Technology Theory of computation 2017 Question paper Deemed university

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: 

AU Chennai R-2013 B.Tech IT Nov Dec 2015 Exam Time Table

ANNA UNIVERSITY, CHENNAI - 600 025

TIME TABLE

B.E/B.Tech/ B.Arch. DEGREE EXAMINATIONS - NOV/DEC - 2015 (REGULATION-2013)

Branch Name: B.Tech. Information Technology

Semes ter	Subject Code	Subject Name	Exam Date	Session
01	CY6151	Engineering Chemistry- I	07-DEC-15	FN
01	PH6151	Engineering Physics- I	09-DEC-15	FN
01	MA6151	Mathematics-I	11-DEC-15	FN
01	GE6151	Computer Programming	14-DEC-15	FN
01	GE6152	Engineering Graphics*	16-DEC-15	FN
01	GE6152	Engineering Graphics*	16-DEC-15	AN
01	HS6151	Technical English-I	18-DEC-15	FN
02	CS6201	Digital Principles and System Design	10-DEC-15	AN
02	MA6251	Mathematics-II	14-DEC-15	AN
02	CY6251	Engineering Chemistry-II	15-DEC-15	AN
02	CS6202	Programming and Data Structures I	17-DEC-15	AN
02	HS6251	Technical English-II	18-DEC-15	AN
02	PH6251	Engineering Physics-II	19-DEC-15	AN
03	GE6351	Environmental Science and Engineering	02-NOV-15	FN
03	CS6302	Database Management Systems	14-NOV-15	FN
03	CS6303	Computer Architecture	21-NOV-15	FN
03	MA6351	Transforms and Partial Differential Equations	23-NOV-15	FN
03	CS6304	Analog and Digital Communication	25-NOV-15	FN
03	CS6301	Programming and Data Structures -II	30-NOV-15	FN
04	CS6402	Design and Analysis of Algorithms	05-NOV-15	FN
04	CS6401	Operating Systems	07-NOV-15	FN
04	MA6453	Probability and Queueing Theory	16-NOV-15	AN
04	CS6403	Software Engineering	18-NOV-15	AN
04	EC6504	Microprocessor and Microcontroller	03-DEC-15	FN
05	EC6801	Wireless Communication	03-NOV-15	FN
05	CS6502	Object Oriented Analysis and Design	06-NOV-15	FN
05	IT6501	Graphics and Multimedia	13-NOV-15	FN
05	IT6502	Digital Signal Processing	17-NOV-15	FN
05	IT6503	Web Programming	20-NOV-15	FN
05	CS6551	Computer Networks	24-NOV-15	FN

Important Note to read: Examination for the subject GE6152 Engineering Graphics* is scheduled on 16-Dec-2015 (Wednesday Forenoon & Afternoon). The sessions for the subject for various branches will be announced by the respective colleges.

Tamil Medium students will take the examination in Forenoon session only.

FN: FORENOON (10 A.M. TO 1 P.M.) AN:AFTERNOON (2 P.M. TO 5 P.M.)