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

Theory of Computation CS 2025206 : Lecture 2

กลุ่มโปรแกรมคอมพิวเตอร์ คณะวิทยาศาสตร์และเทคโนโลยี มหาวิทยาลัยราชภัฏมหาสารคาม หัวข้อบรรยาย 1. What is automata? 2. Automata Theory 3. Finite Automata, Finite State Machines 4. Transition diagram 5. Deterministic Finite Automaton (DFA) 6. Designing DFAs 7. Recognizing Languages with DFAs 8. Regular Operations 9. Product Construction 10. Extended Transition Function 11. ความสัมพันธ์ระหว่างภาษาและออโตมาตา หัวข้อปฏิบัติการ 1. DFA in Python Language อ้างอิง 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. กรุง สินอภิรมย์สราญ. (ม.ป.ป.). ออโตมาตาจำกัด (Finite automata). pioneer.netserv.chula.ac.th/~skrung/. http://pioneer.netserv.chula.ac.th/~s... 9. พรเทพ โรจนวส. (ม.ป.ป.). Introduction to Automata Theory, Languages, and Computational. คณะเทคโนโลยีสารสนเทศและการสื่อสาร มหาวิทยาลัยพะเยา. https://www.ict.up.ac.th/pornthepr/30... 10. Jakarin Chawachat. (ม.ป.ป.). 204753 Theory of computation Lecture 1: introduction. cs.science.cmu.ac.th. https://www2.cs.science.cmu.ac.th/sta... 11. geeksforgeeks.org. (13 June 2020). Proof that Subgraph Isomorphism problem is NP-Complete. geeksforgeeks.org. https://www.geeksforgeeks.org/proof-t... 12. Michael Sipser. (n.d.). Theory of Computation. ocw.mit.edu. https://ocw.mit.edu/courses/18-404j-t... 13. stanford.edu.(n.d.). CS 103 Mathematical Foundation of Computing. Stanford.edu. https://web.stanford.edu/class/archiv... 14. stanford.edu.(n.d.). Automata Theory. Stanford.edu. https://cs.stanford.edu/people/erober... 15. Jihyeok Park. (2003). Lecture 3 – Deterministic Finite Automata (DFA) COSE215: Theory of Computation. Korea University. https://plrg.korea.ac.kr/courses/cose... 16. Hsu-Chun Yen. (2025). Regular Languages and Finite Automata. National Taiwan University. https://homepage.ntu.edu.tw/~hcyen/co... 17. Programming For Fun. (16 April 2020). DFA Automata Programming | Deterministic finite automaton | State Diagram & Python Programming[VIDEO]. YouTube.    • DFA Automata Programming | Deterministic f...   18. Computerphile. (16 March 2023). Automata & Python - Computerphile[VIDEO]. YouTube.    • Automata & Python - Computerphile