1 / 28

0,1

0,1. 0. Ans for 7,9. 1. 0,1. 0,1. 0. Ans for 8,10. 1. 0,1. 0,1. 0,1. Ans for 11. 0. 1. 0. 1. I. A. B. C. F1. 0. 1. 1. 0. 0. 1. 1. Ans for 15:postponed!!. P. R. Q. F2. Ans for 12 : (0+1)* (0101+1101+0001+0110+0100) (0+1)*. 0,1.

lavender
Download Presentation

0,1

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. 0,1 0 Ans for 7,9 1 0,1 0,1 0 Ans for 8,10 1 0,1 0,1 0,1 Ans for 11 0 1 0 1 I A B C F1 0 1 1 0 0 1 1 Ans for 15:postponed!! P R Q F2 Ans for 12 : (0+1)* (0101+1101+0001+0110+0100) (0+1)* 0,1 Ans for 13 : Can obtain using JFLAP. Also see the following.

  2. 0,1 0,1 0 1 0 1 I A B C F1 0 1 1 0 0 1 1 P R Q F2 0,1 0 0 IAQ IA 1 0 1 0 I IPB 1 1 IP 1 IPQ 0

  3. 0,1 0,1 0 1 0 1 I A B C F1 0 1 1 0 0 1 1 P R Q F2 0,1 0 0 0 IAQR 0 IAQ 0 IA 1 0 IPQR 1 1 0 I IPB 0 1 1 IAC IP 1 IPQ 0 IAR

  4. 0,1 0,1 0 1 0 1 I A B C F1 0 1 1 0 0 1 1 P R Q F2 0,1 0 0 0 IPBF2 IACF2 IAQR IPQF2 0 1 IAQ 0 IA 1 0 IPQR 1 1 IAQF2 0 I IPB 0 0 1 1 1 IAC IPBF1 IP 1 IPQ 0 1 IAR

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

  21. 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. 0 0 0 1 1 1 e e 2 3 1

  22. 0 NFA to DFA : 0 0 1 1 1 e e 2 3 1 03

  23. 0 NFA to DFA : 0 0 1 1 1 e e 2 3 1 0,1 03 12 0

  24. 0 NFA to DFA : 0 0 1 1 1 e e 2 3 1 0 0,1 1 03 12 203 0

  25. 0 NFA to DFA : 0 0 1 1 1 e e 2 3 1 0 0 1 0,1 1 03 12 203 2031 0 1

  26. DFA intersection : 0 0 0 1 0 1 1 0,1 0 1 0 1 2 3 13 11 0 1 0 00 21 0 0 1 31 1 0 1 0 1 0,1 1 2 3 0 Finish 31 and 12 similarly.

  27. DFA intersection : 0 0 0 1 0 1 1 0,1 0 1 0 1 2 3 13 11 0 1 1 1 0 00 21 0 0 1 31 1 02 0 1 0 1 1 0,1 1 30 2 3 0 Finish 31 and 12 similarly.

  28. DFA intersection : 0 0 0 1 1 0 1 0 1 0,1 0 1 0 1 2 3 13 11 22 0 1 1 1 0 00 21 0 0 1 31 1 02 0 1 0 0 1 1 0,1 1 30 12 2 3 0 Finish 31 and 12 similarly.

More Related