Presentation is loading. Please wait.

Presentation is loading. Please wait.

0,1 1 0 1 0 0 0 1 1 0 1 1 1 0 10 IAB CF1 F2 R Q P Ans for 7,9 Ans for 8,10 Ans for 11 Ans for 12 : (0+1)* (0101+1101+0001+0110+0100) (0+1)* Ans for 13.

Similar presentations


Presentation on theme: "0,1 1 0 1 0 0 0 1 1 0 1 1 1 0 10 IAB CF1 F2 R Q P Ans for 7,9 Ans for 8,10 Ans for 11 Ans for 12 : (0+1)* (0101+1101+0001+0110+0100) (0+1)* Ans for 13."— Presentation transcript:

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.


Download ppt "0,1 1 0 1 0 0 0 1 1 0 1 1 1 0 10 IAB CF1 F2 R Q P Ans for 7,9 Ans for 8,10 Ans for 11 Ans for 12 : (0+1)* (0101+1101+0001+0110+0100) (0+1)* Ans for 13."

Similar presentations


Ads by Google