IT Gate 2004
Let M = (K, Σ, Г, Δ, s, F) be a pushdown automaton, where K = (s, f), F = {f}, Σ = {a, b}, Г = {a} and Δ = {((s, a, ε), (s, a)), ((s, b, ε), (s, a)), (( s, a, ε), (f, ε)), ((f, a, a ... baaba bab This question has been asked previously in GO. But I am not getting it. Can anybody please explain the meaning of each transition!? What does the Epsilon in the 1st 3 transitions stand for !?
Let M = (K, Σ, Г, Δ, s, F) be a pushdown automaton, whereK = (s, f), F = {f}, Σ = {a, b}, Г = {a} and Δ = {((s, a, ε), (s, a)), ((s, b, ε), (s, a)), (( s, a, ε),...