December 6, 2023Theory-of-ComputationQuestion 41 Both A and B are equal, which generates strings over {0,1}, while 0 is followed by 1. A The numbers 1, 2, 4, 8, […]
December 6, 2023GATE 1998Question 11 Regarding the power of recognition of languages, which of the following statements is false? A The non-deterministic finite-state automata are equivalent to deterministic finite-state […]
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, 2023GATE 1998Question 23 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 […]