Theory of Computations detailed syllabus scheme for B.Tech Computer Engineering (CE), 2019-20 onwards has been taken from the DBATU official website and presented for the Bachelor of Technology students. For Subject Code, Course Title, Lecutres, Tutorials, Practice, Credits, and other information, do visit full semester subjects post given below.
For all other DBATU Syllabus for Computer Engineering 5th Sem 2019-20, do visit CE 5th Sem 2019-20 Onwards Scheme. The detailed syllabus scheme for theory of computations is as follows.
Theory of Computations Syllabus for Computer Engineering (CE) 3rd Year 5th Sem 2019-20 DBATU
UNIT 1
For the complete syllabus, results, class timetable, and many other features kindly download the iStudy App
It is a lightweight, easy to use, no images, and no pdf platform to make students’s lives easier.
.
UNIT 2
Context Free Grammars: Definition, Production rules, Ambiguous grammar, Removal of ambiguity, Chomsky hierarchy, Context Free Grammar (CFG) – definition, Simplification of CFG.
UNIT 3
Context Free Languages: Definition of context free languages, Regular grammar definition, Left linear, Right linear grammar, Inter-conversion between left linear and right linear regular grammar, Regular grammar and finite automata, CNF, GNF, Derivation graphs, Type 0 and Type 1 grammars.
UNIT 4
For the complete syllabus, results, class timetable, and many other features kindly download the iStudy App
It is a lightweight, easy to use, no images, and no pdf platform to make students’s lives easier..
UNIT 5
Turing Machines and Undecidability: Definition, Computing with Turing machine, Extensions of Turing machines, Random access Turing machines, Non-deterministic Turing machines, Grammars, The Churchs Turing hypothesis, Universal Turing machines, The Halting problem, Unsolvable problems about Turing machines.
Reference Books:
- John C. Martin, Introduction to Languages and Theory of Computation, McGraw-Hill Publication, 4th Edition, 2010.
- Krithivasan Kamala, Introduction to Formal Languages, Automata Theory and Computation, Pearson Education, 1st Edition, 2009.
- Papadimitriou, Lewis, Elements of the Theory of Computations, PHI Publication, 2nd Edition, 1997.
- E. V. Krishnmurthy, Introductory Theory of Computer Science, Springer-Velang New York Inc., 1st Edition, 1985.
Text Books:
For the complete syllabus, results, class timetable, and many other features kindly download the iStudy App
It is a lightweight, easy to use, no images, and no pdf platform to make students’s lives easier..
For detail syllabus of all other subjects of Computer Engineering (CE) 5th Sem 2019-20 regulation, visit CE 5th Sem Subjects syllabus for 2019-20 regulation.