Concept drill
automata theory
GATE CSE & IT · Theory of Computation - Automata · 1997-2017
3
PYQs
100%
keyed
0
elite explanations
3
years appeared
Study anchor
Source-book anchor pending for this concept.
Practice action
Start latest PYQPYQs in this concept
All concepts →2017 Q25
The minimum possible number of states of a deterministic finite automaton that accepts the regular language L = {w1aw2 | w1, w2 ∈ {a, b}*, |w1| = 2, |w2| ≥ 3} is
hardanswer key
2016 PYQ
Which one of the following regular expressions represents the language: the set of all binary strings having two consecutive $$0s$$ and two consecutive $$1s?$$
easyanswer keybasic explanation
1997 PYQ
Which one of the following regular expressions over $$\left\{ {0,\,\,1} \right\}$$ denotes the set of all strings not containing $$100$$ as substring?
mediumanswer key