December 6, 2023Question 9882 – Theory-of-ComputationContext-free languages are closed under: Correct Answer: B Question 36 Explanation: Context free languages are not closed under Intersection and complementation. By checking the options only […]
December 6, 2023GATE 1996Question 33 If L1 and L2 are context free languages and R a regular set, one of the languages below is not necessarily a context free […]
December 6, 2023Theory-of-ComputationQuestion 33 Define for a context free language L ⊆ {0,1}*, init(L) = {u ∣ uv ∈ L for some v in {0,1}∗} (in other words, […]
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 […]