8 marks · CO2 · Analyse
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.
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.