Skip to content
Tape‑n‑Trace
PracticeSearch 26 tools

← All exercises

8 marks · CO2 · AnalyseQuestion Bank #19(v) · Module 2 · Regular expressions

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

Write a regular expression for strings of a’s and b’s whose third symbol from the right is a and fourth from the right is b.

Your regular expression

union +, star *, ε, ∅
Hints2 available