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: Felrajas Akijinn
Country: Sierra Leone
Language: English (Spanish)
Genre: Career
Published (Last): 25 October 2018
Pages: 206
PDF File Size: 3.89 Mb
ePub File Size: 5.90 Mb
ISBN: 836-7-31563-180-7
Downloads: 46676
Price: Free* [*Free Regsitration Required]
Uploader: Mutaur

Topics include sets, counting permutations and combinationsmathematical induction, relations and functions, cs1303-thfory order relations, equivalence relations, groups and applications to error-correcting codes. Recursive definition of functions and methods for solving recurrence relations.

CS Theory of Computation April/May

A deductive proof consists of a sequence of statements, which starts from a hypothesis, or a given statement to a conclusion. Intermediate Data Structures and Compytation Formal abstract data types; tree representations and searching: Depending on the current state and input symbol read from the input tape it changes state. Discrete structures cs103-theory they apply to computer science, algorithm analysis and design.

A selection of topics chosen from sorting, memory management, graphs and graph algorithms.


CS1303 Theory of Computation Syllabus

Introduction to Turing machines; recursive functions; undecidability. Course concepts are related to Computer Science areas, with an emphasis on relational databases. Context Free Grammar And Languages: Finite automata and formal language theory. Specific topics include priority queues, sorting, dictionaries, data structures for text processing.

The components of FA model are Input tape, Read control and finite control.

CSC Foundations of Computer Science A survey of formal models and results that form the theoretical foundations of computer science; typical topics include finite automata, Turing machines, undecidable problems, context free languages and computational complexity. Introduction to complexity theory: External storage and input-output complexity. Quebec universities not included weird systemditto small, non-research-intensive places.

Undecidability of problems in computation, including the halting problem. Average case and worst case analysis. Computational complexity of problems: Whenever possible applications from computing and information technology will be included.

Formal proof ds1303-theory for propositional and predicate logic. Theory of Computation Finite Automata, regular expressions and languages; properties of regular languages; context-free grammars and languages; pushdown automata; properties of context-free languages.

Each step is satisfying some logical principle. Context free languages are used in: Topics include linear lists, stacks, queues, linked structures, trees, binary trees; xs1303-theory techniques, including heap sort, quick sort, merge sort, shell sort; searching techniques including binary search, binary search trees, red-black trees, hashing.


Elementary searching and sorting.

Noorul Islam College of Engineering University: Principles of Computer Science Introduces more of the basic concepts of computer science and object-oriented software development with an emphasis on fundamental data structures lists, stacks, queues, trees and associated algorithms. Program correctness, preconditions, postconditions and invariants. What are the applications of Context free languages?

Implementation aspects are addressed during unsupervised lab work.

Introduction to numerical computation. Properties of integers and basic cryptographical applications. Efficient implementation of lists, sets, dictionaries, priority queues, trees, graphs, and networks using arrays, hash tables, heaps, and hierarchical linked compytation.