Theory of Computation CS 2025206 : Lecture 3 скачать в хорошем качестве

Theory of Computation CS 2025206 : Lecture 3

กลุ่มโปรแกรมคอมพิวเตอร์ คณะวิทยาศาสตร์และเทคโนโลยี มหาวิทยาลัยราชภัฏมหาสารคาม หัวข้อบรรยาย 1. Regular Language 2. Regular Operations 3. Nondeterministic Finite Automata (NFA) 4. ความเท่าเทียมกันของ DFA และ NFA 5. Python Programming อ้างอิง 1. เกียรติกูล เจียรนัยธนะกิจ. (2551). ทฤษฎีการคำนวณ Theory of Computation. บริษัท ซัคเซส มีเดีย จำกัด. กรุเทพฯ. 2. อิว ไอยรากาญจนกุล. (2551). ทฤษฎีการเขียนคอมไพเลอร์. โรงพิมพ์แห่งจุฬาลงกรณ์มหาวิทยาลัย. กรุงเทพฯ. 3. Jittat Fakcharoenphol. (10 July 2021). 01204213 ToC 02-1: แนะนำ finite automata [VIDEO]. YouTube.    • 01204213 ToC 02-1: แนะนำ finite automata   4. Jittat Fakcharoenphol. (10 July 2021). 01204213 ToC 02-2: นิยาม finite automata [VIDEO]. YouTube.    • 01204213 ToC 02-2: นิยาม finite automata   5. Harry R. Lewis and Christos H. Papadimitriou. (1998). Elements of the theory of computation. Prentice-Hall. USA. 6. Michael Sipper. (2013). Introduction to the theory of computation. Third edition. Cangage learning. USA. 7. Susanna S. Epp. (2004). Discrete Mathematics with Applications. Third edition. Thomson Learning Inc. USA. 8. กรุง สินอภิรมย์สราญ. (ม.ป.ป.). ทฤษฎีคำนวนขั้นสูง. pioneer.netserv.chula.ac.th/~skrung/. http://pioneer.netserv.chula.ac.th/~s... 9. Jakarin Chawachat. (ม.ป.ป.). 204753 Theory of computation Lecture 1: introduction. cs.science.cmu.ac.th. https://www2.cs.science.cmu.ac.th/sta... 10. geeksforgeeks.org. (13 June 2020). Proof that Subgraph Isomorphism problem is NP-Complete. geeksforgeeks.org. https://www.geeksforgeeks.org/proof-t... 11. Michael Sipser. (Nd.). Theory of Computation. ocw.mit.edu. https://ocw.mit.edu/courses/18-404j-t... 12. stanford.edu.(n.d.). CS 103 Mathematical Foundation of Computing. https://web.stanford.edu/class/archiv... 13. geeksforgeeks.org. (26 August 2025). Automata Tutorial. https://www.geeksforgeeks.org/theory-... 14. Jatinder kaur. (7 July 2025). What is Automata Theory? A Beginner’s Guide. LPU Blog BRIDGES to BRILLIANCE. https://www.lpu.in/blog/what-is-autom... 15. Stanford University. (n.d.). Basics of Automata Theory. https://cs.stanford.edu/people/erober... 16. geeksforgeeks.org. (25 August 2025). Introduction of Finite Automata. https://www.geeksforgeeks.org/theory-... 17. Jihyeok Park. (2023). Lecture 3 – Deterministic Finite Automata (DFA) COSE215: Theory of Computation. Korea University. https://plrg.korea.ac.kr/courses/cose... 18. Jihyeok Park. (2023). Lecture 4 – Nondeterministic Finite Automata (NFA) COSE215: Theory of Computation. Korea University. https://plrg.korea.ac.kr/courses/cose... 19. Jihyeok Park. (2023). Lecture 5 – ϵ-Nondeterministic Finite Automata (ϵ-NFA) COSE215: Theory of Computation. Korea University. https://plrg.korea.ac.kr/courses/cose... 20. Anwar Rashad. (7 May 2021). implementation of FA in python part I [VIDEO]. Youtube. URL:    • implementation of FA in python part I   21. Anwar Rashad. (7 May 2021). implementation of FA in python part II [VIDEO]. Youtube. URL:    • implementation of FA in python part II   22. Computerphile. (16 March 2023). Automata & Python - Computerphile[VIDEO]. YouTube. URL:   • Automata & Python - Computerphile   23. Computerphile. (26 May 2023). Non-Deterministic Automata - Computerphile[VIDEO]. YouTube. URL:   • Non-Deterministic Automata - Computerphile   24. Kanchan_Ray. (31 August 2023). Designing Deterministic Finite Automata (Set 1). geeksforgeeks.org. https://www.geeksforgeeks.org/designi... 25. Kanchan_Ray. (28 June 2020). Designing Deterministic Finite Automata (Set 2). geeksforgeeks.org. https://www.geeksforgeeks.org/designi... 26. javatpoint.com. (n.d.). Conversion from NFA to DFA. https://www.javatpoint.com/automata-c... 27. Neso Academy. (29 December 2016). Conversion of NFA to DFA[VIDEO]. YouTube. URL:   • Conversion of NFA to DFA   28. Neso Academy. (30 December 2016). Conversion of NFA to DFA (Example 1)[VIDEO]. YouTube. URL:   • Conversion of NFA to DFA (Example 1)   29. Neso Academy. (31 December 2016). Conversion of NFA to DFA (Example 2)[VIDEO]. YouTube. URL:   • Conversion of NFA to DFA (Example 2)   30. Neso Academy. (1 January 2017). Conversion of NFA to DFA (Example 3)[VIDEO]. YouTube. URL:   • Conversion of NFA to DFA (Example 3)