Similar Topics

Web Technologies32.1K+ articles

DSA20.0K+ articles

Python19.6K+ articles

Experiences15.8K+ articles

Theory of Computation274+ articles

GATE162+ articles

GATE-CS-201211+ articles

GATE-CS-20119+ articles

GATE-CS-20107+ articles

GATE-CS-20097+ articles

AT

6 posts

Automata Theory | Set 6

Last Updated: 23 July 2025

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: 23 July 2025

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

Automata Theory | Set 4

Last Updated: 23 July 2025

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 3

Last Updated: 23 July 2025

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 2

Last Updated: 23 July 2025

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

Theory of Computation - GATE CSE Previous Year Questions

Last Updated: 23 July 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