8 marks · CO2 · AnalyseQuestion Bank #18(iii) · Module 2 · Regular expressions

Write a regular expression over Σ = {a, b}

Obtain a regular expression for L = {w ∈ (a+b)* : |w| mod 3 = 0}.

Your regular expression

union +, star *, ε, ∅

Hints1 available