February 13, 2024Theory-of-ComputationQuestion 14 A finite state machine with the following state table has a single input x and a single out z. If the initial state is […]
February 13, 2024Theory-of-ComputationQuestion 16 Let Σ = {0,1}, L = Σ* and R = {0n1n such that n >0} then the languages L ∪ R and R are respectively A regular, […]
February 13, 2024Theory-of-ComputationQuestion 12 Let L be a language over ∑ i.e., *L ≤ ∑ . Suppose L satisfies the two conditions given below (i) L is in […]
February 13, 2024GATE 1990Question 15 Choose the correct alternatives (More than one may be correct). It is undecidable whether: A An arbitrary Turing machine halts after 100 steps. B […]