Concept drill

turing machines

GATE CSE & IT · Turing Machines & Computability · 1997-2022

PYQs

100%

keyed

elite explanations

years appeared

Study anchor

Hopcroft-Ullman / Dragon Book

Automata, languages, parsing, syntax-directed translation

Which of the following is/are undecidable?

$$\sum { = \left\{ {a,b} \right\},\,\,} $$ which one of the following sets is not countable.

Which one of the following is not decidable?