December 6, 2023Theory-of-ComputationQuestion 34 The grammar whose productions are → if id then → if id then else → id := id is ambiguous because A the sentence […]
December 6, 2023Finite-AutomataQuestion 5 Consider the given figure of state table for a sequential machine. The number of states in the minimized machine will be A 4 B […]
December 6, 2023GATE 1997Question 44 Which one of the following regular expressions over {0,1} denotes the set of all strings not containing 100 as a substring? A 0*(1+0)* B […]
December 6, 2023GATE 1997Question 45 Which one of the following is not decidable? A Given a Turing machine M, a stings s and an integer k, M accepts s […]