Discrete Math : Set Relations

Exercise7 (4p)

I-et > = [a, b] beaoalphabet.
a. List between braces elements >4,thesetof shillgsof length4 oved'
the of
b. Let A = Xr u X2andB = X3u Ia. Describe B, andA u B in plainEnglish.
A,

SolutionExrcise7




Exercise8 (5 p)

A flnite-stato is diagram.
automaton givenby thefollowingtuangition . - - , -lo-
r
wed
..*\ el' ) r "\'*'
-'6 ---
D b l tr
I o t \
I
L o

L 5 3
a. F i n di t ss t a t e s . b , l r z 3 7 6 5r
b. Find its inputslmbols. Dri
c. Findits initial state, j a I 5D
d. Find its accepting states.
e. Write its annotated table.
next-state

SolutionExercise8