Gujarat Technological University, MCA 2nd Sem.,-Theory of Computation Papers
Theory of Computation paper is one of the eight papers that one has to appear for in the second semester of the MCA course under Gujarat Technological University. It is coded as 620007.It is a theory based paper and aims to make a student aware of the theories that relate to computations and their analysis. It involves basic knowledge of discrete mathematics and has finite automata and pushdown automata besides
Paper pattern:
It is a theoretical based paper and one needs to answer all the questions, that is all the questions are compulsory. There are five questions in total and the only option that is provided to the students is in attempting the sub-parts of a particular question if it has a choice.
Maximum time allotted and maximum marks:
The time allotted to complete the 5 questions is 2 hours and it has maximum marks of 40 with an unequal distribution of marks as these questions are all compulsory. The optional sections or rather sub parts of the questions have equal marks.
Frequently asked questions:
Sets, logics, functions and their relations find a major occurrence in the question paper and one must pay attention to their mathematical approach as well. Finite automata, Turing machine definition and its examples are also very important as well from the examination point of view. Other questions include the proving of recursive definition of a given equation and the mathematics involving union, complement and intersection the equation language.DFA and the drawing of DFA of equations and sets which are generally provided along with the questions, applications of regular expressions. Using algorithms to draw a NFA or Non-deterministic finite automata, Chomsky Hierarchy, definition of extended transition function etc.
Reference books:
“Introduction to Languages and the Theory of Computation”, John C. Martin, Tata McGraw- Hill, (2003), 3rd Edition; “Elements of the Theory of Computation”, Harry Lewis & Christos H. Papadimitriou, EEE (PHI), 2nd Edition
Download Gujarat Technological University, MCA 2nd Sem.,-Theory of Computation Papers
|
|
- Gujarat Technological University MCA 2nd Sem-Database Management System-II Papers
- Gujarat Technological University MCA 2nd Sem-Computer Oriented Numerical Methods Papers
- Gujarat Technological University MCA First Sem Fundamental of Programming Papers
- Gujarat Technological University, MBA, 2nd Sem.,-Marketing Management Papers
- Gujarat Technological University, MBA, 2nd Sem., Human Resource Management Papers
- WBUT, Instrumentation Engineering, 2nd sem., Basic Computation and Principles of Computer Programming (CS 201) Papers
- Gujarat Technological University, MBA, 2nd Sem., Production and Operations Management Papers
- Gujarat Technological University MBA 2nd Sem-Research Methodology and operations Research Papers
- Gujarat Technological University Civil Engineering 3rd Sem Structural Analysis-I Papers
- Gujarat Technological University Electronics and Communication Engineering 3rd Sem Digital Logic Design Papers
- Gujarat Technological University MBA 1st Sem Principles of Management Papers
- Gujarat Technological university Biotechnology 3rd Sem Introductory Biology Papers
- Gujarat Technological University Computer Engineering 3rd Sem Basic Electronics Papers
- PTU MCA 2nd Sem-Object Oriented Programming in C++ (MCA-202) Papers
- PTU MCA 2nd Sem-Management Information System (MCA-201) Papers
Do you have any question? Please ask:
|
|
|