2 votes 2 votes Let L be any regular language on Σ = {a, b}. Show that an algorithm exists for determining if L contains any strings of even length. Theory of Computation theory-of-computation finite-automata regular-language regular-expression + – Garrett McClure asked Oct 3, 2017 Garrett McClure 514 views answer comment Share Follow See all 0 reply Please log in or register to add a comment.
0 votes 0 votes Little explanation needed, expected answer is an algorithm or proof for algorithm.. Chandan1990 answered Oct 5, 2017 Chandan1990 comment Share Follow See all 0 reply Please log in or register to add a comment.