October 11, 2023

Theory-of-Computation

Question 3 Which one of the following strings is not a member of L(M)? Let M = (K,Σ,Γ,Δ,s,F) be a pushdown automaton, where K = {s,f}, F = {f}, […]
October 12, 2023

Theory-of-Computation

Question 2 For Σ = {a,b}, let us consider the regular language L = {x|x = a2+3k or x = b10+12k, k ≥ 0}. Which one of the […]
October 12, 2023

Theory-of-Computation

Question 3 Consider the following sets: S1.  Set of all recursively enumerable languages over the alphabet {0,1} S2.  Set of all syntactically valid C programs S3.  […]
October 13, 2023

UGC NET CS 2007 June-Paper-2

Question 1 The following deterministic finite automata recognizes : A Set of all strings containing ‘ab’ B Set of all strings containing ‘aab’ C Set of […]