Concept drill
languages
GATE CSE & IT · Turing Machines & Computability · 1997-2019
3
PYQs
100%
keyed
0
elite explanations
3
years appeared
Study anchor
Hopcroft-Ullman / Dragon Book
Automata, languages, parsing, syntax-directed translation
Practice action
Start latest PYQPYQs in this concept
All concepts →2019 PYQ
Consider the following sets : S1. Set of all recursively enumerable languages over the alphabet $\{0,1\}$ S2. Set of all syntactically valid C programs S3. Set of all languages ove...
mediumanswer keybasic explanation
2014 PYQ
Let $$\sum \, $$ be a finite non - empty alphabet and let $${2^{\sum {{}^ * } }}$$ be the power set of $$\sum {{}^ * .\,} $$ Which one of the following is TRUE ?
easyanswer keybasic explanation
1997 PYQ
$$\sum { = \left\{ {a,b} \right\},\,\,} $$ which one of the following sets is not countable.
easyanswer keybasic explanation