Sample solution for quiz of Lab Sheet 3

Machine 3.Q Let L = {w : w {0, 1}*, w does not contain 00 and is not empty}.

(i) Construct a regular expression that generates L.
(ii) Construct a FA that accepts L.

Solution One possible solution to (i) is 0 (1 01)(1 01)*(0 e). Another possible solution is (0 1)(10 1)*.

One possible solution to (ii) is