Education and Career Forum

Can I download diploma in cse Vth sem thaory of computation previes earys exam paper.

Paper Description:

These courses provide an Ideal, theoretical computers are rather mathematical objects: they are, equivalently, algorithms, or effective procedures, or abstract automata, or functions .Classifications of machines and languages are as follows:

The Hierarchies of computational power

Abstract-algebraic treatment of automata

Effects of making automata stochastic

Techniques for proving equivalence of automata; of minimizing automata

Techniques for inferring automata or grammars from their languages; especially when generation is stochastic



Read more here: http://entrance-exam.net/cochin-university-btech-in-computer-science-engineering-5th-sem-automata-languages-and-computation-papers/#ixzz1uSXlv5da

Frequently asked questions:

There are few important questions and some highlighted topics that the students need to be concerned about. Some of those are as follows:

Definitions of Non Deterministic finite automata (NDFA), Deterministic finite automata (DFA)

Write in brief the concept of basic Machine language, Properties and limitations of FSM.

Design of T.M and problem of T.M

What are the basic concepts of computability and Primitive Recursive Functions?



Read more here: http://entrance-exam.net/cochin-university-btech-in-computer-science-engineering-5th-sem-automata-languages-and-computation-papers/#ixzz1uSXokeG5

Paper pattern:

There are only two type of questions asked, short answer type and long questions which are of 5 and 10 marks respectively. The test has ten questions and students have to answer only 5 out of them, but it is not as easy as it seems. For all the questions there are two question sets being made and the student has to attempt one set out of the two. The question set can contain two 10 marks question or four 5 marks questions and because of such theory type questions the paper becomes very lengthy. The exam is of 100 marks and a student is given 3 hours.

Recommended Books:

•Introduction to automata theory, language & computations by Hopcroaft & O.D.Ullman, R Mothwani
•Theory of Computer Sc. (Automata, Languages and computation) by K.L.P.Mishra & N.Chandrasekaran, 2000, PHI
•Elements of theory of Computation by H.R. Lewis & C.H. Papaditriou, 1998, PHI


Read more here: http://entrance-exam.net/cochin-university-btech-in-computer-science-engineering-5th-sem-automata-languages-and-computation-papers/#ixzz1uSXrzDBU