Tutorials
Courses

Similar Topics

Web Technologies37.4K+ articles

DSA22.8K+ articles

Python21.3K+ articles

Experiences16.6K+ articles

Theory of Computation299+ articles

GATE190+ articles

GATE-CS-201211+ articles

GATE-CS-20119+ articles

GATE-CS-20107+ articles

GATE-CS-20097+ articles

AT

6 posts

Theory of Computation - GATE CSE Previous Year Questions

Last Updated: 15 April 2025

The Theory of Computation(TOC) subject has high importance in GATE CSE exam because:large number of questions nearly 6-8% of the total papersignificant weightage (6-8 mark...read more

Automata Theory | Set 2

Last Updated: 16 October 2024

Questions Asked in the GATE CS 2012 Exam1) What is the complement of the language accepted by the NFA shown below? Assume ∑ = {a} and ε is the empty string (A) Φ (B) ε (C)...read more

article_image

Theory of Computation

Automata Theory | Set 3

Last Updated: 13 December 2022

Following questions have been asked in GATE CS 2011 exam.1) The lexical analysis for a modern language such as Java needs the power of which one of the following machine m...read more

article_image

Theory of Computation

Automata Theory | Set 4

Last Updated: 13 December 2022

Following questions have been asked in GATE CS 2011 exam. 1) Let P be a regular language and Q be context-free language such that Q P. (For example, let P be the language...read more

article_image

Theory of Computation

Automata Theory | Set 6

Last Updated: 13 December 2022

Following questions have been asked in GATE CS 2010 exam.1) Let L={w (0 + 1)*|w has even number of 1s}, i.e. L is the set of all bit strings with even number of 1s. Which...read more

article_image

Theory of Computation

Automata Theory | Set 5

Last Updated: 13 December 2022

Following questions have been asked in GATE CS 2009 exam. 1) S --> aSa| bSb| a| b ;The language generated by the above grammar over the alphabet {a,b} is the set of(A) Al...read more

Theory of Computation