331 views
0 votes
0 votes
Are proofs in Theory of Computation required for Gate? Or will learning the theorems and skipping the proofs suffice? What about its consequences in Interviews to PSU?

1 Answer

1 votes
1 votes
GATE may not directly ask to prove a theorem but questions can be based on the proofs as to why a particular theorem holds true or some crucial point in proof of theorem. And more importantly TOC is a theoretical subject , so it will be good if you're familiar with the important proofs like Pumping lemma for Regular and CFL and closure properties of languages. As far as i know PSUs question more about practical subjects like programming, CN, DBMS, Digital rather than theory.

Related questions

0 votes
0 votes
0 answers
1
DhruvaKashyap asked Dec 29, 2023
161 views
I have not been able to answer many of the Graph theory questions, I feel my comprehension of the topic is inadequate, could someone guide me to some reference material I...
0 votes
0 votes
2 answers
4
gateexplore asked Jun 11, 2023
197 views
Construct finite automaton corresponding to regular expression (a + b)*cd*e