Download presentation

Presentation is loading. Please wait.

Published byReilly Grewe Modified about 1 year ago

1
0, IAB CF1 F2 R Q P Ans for 7,9 Ans for 8,10 Ans for 11 Ans for 12 : (0+1)* ( ) (0+1)* Ans for 13 : Can obtain using JFLAP. Also see the following. Ans for 15:postponed!!

2
,1 IAB CF1 F2 R Q P IA IP I IAQ IPB 0 0 IPQ

3
,1 IAB CF1 F2 R Q P IA IP I IAQ IPB 0 0 IAQR 0 IPQ IAC 0 IPQR 1 IAR

4
,1 IAB CF1 F2 R Q P IA IP I IAQ IPB 0 0 IAQR 0 IPQ IPBF2 1 1 IAC 0 IPQR 1 IAR IAQF2 0 IPBF1 1 IPQF2 1 IACF2

5
,1 IAB CF1 F2 R Q P IA IP I IAQ IPB 0 0 IAQR 0 IPQ IPBF2 1 1 IAC 0 IPQR 1 IAR IAQF2 0 IPBF1 1 IPQF2 1 IACF2 ETC. This DFA Is also exp. In size, as It tends to Keep track Of the Past history

6
IA IP I IAQ IPB 0 0 IAQR 0 IPQ IAC 0 IPQR 1 IAR

7
1 1 0 I F1 F2 e B NFA to RE

8
1 1 0 I F1 F2 e F1 B e e e

9
1 1 0 I F2 e F1 B e e e

10
1 1 0 I F2 e F1 B e e e 1(1*)1 1(1*)e

11
0 I F1 e 1 0 B e + 1(1*)e e 1(1*)1

12
0 I F1 e 1 0 B e + 1(1*)e e 1(1*)1

13
0 I F1 (0 + e1) F1 e + 1(1*)e e 1(1*)1

14
0 I F1 (0 + e1) F1 e + 1(1*)e e 1(1*)1

15
0 I F1 (0 + e1) F1 e + 1(1*)e e 1(1*)1 (0 + e1) (0*) (1(1*) 1)

16
0 I F1 (0 + e1) F1 e + 1(1*)e e 1(1*)1 (0 + e1) (0*) (1(1*) 1) (0 + e1) (0*) (e + 1(1*)e)

17
I F1 e (0 + e1) (0*) (1(1*) 1) (0 + e1) (0*) (e + 1(1*)e)

18
I F1 e (0 + e1) (0*) (1(1*) 1) (0 + e1) (0*) (e + 1(1*)e) e ( (0 + e 1) (0*) ( 1 (1*) 1) )* (0+e1) (0*) (e + 1(1*) e)

19
F1 e ( (0 + e 1) (0*) ( 1 (1*) 1) )* (0+e1) (0*) (e + 1(1*) e)

20
F1 ( (0 + 1) (0*) ( 1 (1*) 1) )* (0+1) (0*) (e + 1(1*) )

21
e e NFA to DFA : E-close beforehand to get start state For each state, March as per 0 or 1, and E-close to get next state.

22
e e NFA to DFA : 03

23
e e NFA to DFA : ,1 0

24
e e NFA to DFA : ,

25
e e NFA to DFA : ,

26
, DFA intersection : , Finish 31 and 12 similarly.

27
, DFA intersection : , Finish 31 and 12 similarly.

28
, DFA intersection : , Finish 31 and 12 similarly.

Similar presentations

© 2016 SlidePlayer.com Inc.

All rights reserved.

Ads by Google