Quiz for 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
.
{0, 1}*, w does not contain 00 and is not empty}.
{0, 1}*, w does not contain 00 and is not empty}.