Slide 1 Regular Expressions: Review A FA for a regular expressions can be built by composition: Ex: all strings over S={a,b} where a “b” preceding an “a” (a+b)…