December 6, 2023GATE 1998Question 40 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 44 Let M = ({q0, q1}, {0, 1}, {z0, x}, δ, q0, z0, ∅) be a pushdown automaton where δ is given by δ(q0, 1, […]
December 6, 2023Theory-of-ComputationQuestion 42 (a) An identifier in a programming language consists of upto six letters and digits of which the first character must be a letter. Derive […]
December 6, 2023GATE 1999Question 6 Let LD be the set of all languages accepted by a PDA by final state and LE the set of all languages accepted by empty stack. […]