Regular expressions short exercise

Find a regular expression for each of the following languages. In each case, let the alphabet be {a, b}.

These exercises are taken from Michael Sipser, Introduction to the Theory of Computation, Second Edition, Thomson Course Technology, 2006. Pg 84 and 86.


Thomas VanDrunen
Last modified: Tue Mar 16 16:30:04 CDT 2010