April 5, 2025GATE 2007-ITQuestion 73 Consider the regular expression R = (a + b)* (aa + bb) (a + b)* Which one of the regular expressions given below defines […]
April 5, 2025GATE 2007Question 29 A minimum state deterministic finite automaton accepting the language L = {w | w ε {0,1} *, number of 0s and 1s in w […]
April 5, 2025GATE 2008-ITQuestion 6 Let N be an NFA with n states and let M be the minimized DFA with m states recognizing the same language. Which of […]
April 5, 2025Nielit Scientist-B CS 4-12-2016Question 1 Palindromes can’t be recognized by any Finite State Automata because A FSA cannot remember arbitrarily large amount of information B FSA cannot deterministically fix […]