Professional Documents
Culture Documents
F9EE59A6-48CF-4668-94C0-2D465624107C
F9EE59A6-48CF-4668-94C0-2D465624107C
i. Graph
b) Draw the directed graph for the following relation {(a, b). (b. b). (b. c). (c.
a)} and calculate the in
and out degrees.
a) Write the formal Definition of the following NFA and Proof that whether the
following string accepted
or not by the NFA: abbbabaabab
Jb €
GOOD LUCK
Page 1of 1