...
August 22, 2023

GATE 2021 CS-Set-2

Question 12 Which of the following regular expressions represent(s) the set of all binary numbers that are divisible by three? Assume that the string ∊ is […]
October 3, 2023

DFA

Question 3 Draw the state transition of a deterministic finite state automaton which accepts all strings from the alphabet {a,b}, such that no string has 3 […]
October 3, 2023

Pumping-Lemma

Question 3 Pick the correct statements The logic of Pumping lemma is a good example of A the Pigeon-hole principle B the divide and conquer technique […]
October 3, 2023

Theory-of-Computation

Question 1 Which one of the following regular expressions is NOT equivalent to the regular expression (a + b + c)*? A (a* + b* + c*)* B […]