CS 390 Solutions to Homework 8
4.33
4.35 (a)
2.
is a regular expression for the language accepted by the NFA.
Now
,
,
and
.
Hence
.
Also
Hence
.
.
Thus the language accepted by the NFA is
.