December 6, 2023GATE 1998Question 12 The string 1101 does not belong to the set represented by A 110*(0 + 1) B 1 ( 0 + 1)* 101 C (10)* […]
December 6, 2023Theory-of-ComputationQuestion 47 How many sub strings of different lengths (non-zero) can be found formed from a character string of length n? A n B n2 C […]
December 6, 2023Theory-of-ComputationQuestion 46 Let L be the set of all binary strings whose last two symbols are the same. The number of states in the minimum state […]
December 6, 2023Theory-of-ComputationQuestion 43 Let M = ({q0, q1}, {0, 1}, {z0, x}, δ, q0, z0, ∅) be a pushdown automaton where δ is given by δ(q0, 1, […]