Professional Documents
Culture Documents
Tutorial-3
(a) A = {xwxR ∈ {0, 1}∗ | x, w ∈ {0, 1}∗ and are of non-zero length}.
(b) B = {w ∈ {a, b}∗ | w = aba or |w| is even}.
(c) A = {w ∈ {a, b, c}∗ | there is a symbol in {a, b, c} that is not appearing in w}.
Problem 3 Show that any nite language over any (nonempty) alphabet Σ is regular.