Mathematical Foundation of Computer Science

DHARM

188 MATHEMATICAL FOUNDATION OF COMPUTER SCIENCE

P

()d

Q R

U

1

(^01)
S
00
1
T
0
1, 0
1
P
()e
Q R
U
1
(^01)
S
00
1
T
0
1, 0
1
Fig. 7.23
7.7 In the given NFA shown in Fig. 7.24 determine each of the following :
(i)δ$(I, ab)(ii)δ$ (I, abaab)
a, b
I II III IV
a a, b a, b
V
a
Fig. 7.24
7.8 An NFA pictured in Fig. 7.25, calculate each of the following :
(i)δ$(S, 0000) (ii)δ$ (S, 11111)
(iii)δ$(S, 101010) (iv)δ$(S, 111000).