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

Theory of Computation CS 2025206 : Lecture 7

กลุ่มโปรแกรมคอมพิวเตอร์ คณะวิทยาศาสตร์และเทคโนโลยี มหาวิทยาลัยราชภัฏมหาสารคาม หัวข้อบรรยาย 1. Pushdown Automata 2. Deterministic Pushdown Automata: DPDA อ้างอิง 1. เกียรติกูล เจียรนัยธนะกิจ. (2551). ทฤษฎีการคำนวณ Theory of Computation. บริษัท ซัคเซส มีเดีย จำกัด. กรุเทพฯ. 2. Harry R. Lewis and Christos H. Papadimitriou. (1998). Elements of the theory of computation. Prentice-Hall. USA. 3. Michael Sipser. (2013). Introduction to the theory of computation. Third edition. Cangage learning. USA. 4. Susanna S. Epp. (2004). Discrete Mathematics with Applications. Third edition. Thomson Learning Inc. USA. 5. Daniel I.A. Cohen. (1991). Introduction to Computer Theory. John Wiley & Sons. Inc. Canada. 6. Old Dominion Univ. (9 March 2023). Pushdown Automata CS390, Spring 2024. cs.odu.edu. https://www.cs.odu.edu/~zeil/cs390/la... 7. Neso Academy. (26 July 2017). Pushdown Automata Example (Even Palindrome) PART-1 [Video]. Youtube.    • Pushdown Automata Example - Even Palindrom...  . 8. Neso Academy. (28 July 2017). Pushdown Automata Example (Even Palindrome) PART-2 [Video]. Youtube.    • Pushdown Automata Example - Even Palindrom...  . 9. Neso Academy. (1 Auguest 2017). Pushdown Automata Example (Even Palindrome) PART-3 [Video]. Youtube.    • Pushdown Automata Example - Even Palindrom...   10. กรุง สินอภิรมย์สราญ. (ม.ป.ป.). ทฤษฎีคำนวนขั้นสูง. pioneer.netserv.chula.ac.th/~skrung/. http://pioneer.netserv.chula.ac.th/~s... 11. Jakarin Chawachat. (ม.ป.ป.). 204753 Theory of computation Lecture 1: Introduction. ภาควิชาวิทยาการคอมพิวเตอร์ มหาวิทยาลัยเชียงใหม่. https://www2.cs.science.cmu.ac.th/sta... 12. geeksforgeeks.org.(22 November 2021). Construct Pushdown Automata for given languages. geeksfoegeeks.org. https://www.geeksforgeeks.org/constru... 13. tutorialspoint.com. (n.d.). Pushdown Automata Acceptance. tutorialspoint.com. https://www.tutorialspoint.com/automa... 14. MIT OpenCourseWare. ( 6 October 2021). 4. Pushdown Automata, Conversion of CFG to PDA and Reverse Conversion [VIDEO]. YouTube.    • 4. Pushdown Automata, Conversion of CFG to...   15. Jittat Fakcharoenphol. (31 กรกฎาคม 2564). 01204213 ToC 05-2: แนะนำ Pushdown automata[VIDEO]. YouTube.    • 01204213 ToC 05-2: แนะนำ Pushdown automata   16. Jittat Fakcharoenphol. (31 กรกฎาคม 2564). 01204213 ToC 05-3: นิยาม Pushdown automata และตัวอย่าง [VIDEO]. YouTube.    • 01204213 ToC 05-3: นิยาม Pushdown automata...   17. Jittat Fakcharoenphol. (31 กรกฎาคม 2564). 01204213 ToC 05-4: Equivalence ระหว่าง CFG และ PDA [VIDEO]. YouTube.    • 01204213 ToC 05-4: Equivalence ระหว่าง CFG...   18. Jihyeok Par. (n.d.). Lecture 15 – Examples of Pushdown Automata COSE215: Theory of Computation. korea.ac.kr. https://plrg.korea.ac.kr/courses/cose... 19. TopGATE. (1 April 2023). PDA for a^n b^2n | Pushdown Automata for an b2n | Automata Theory | TOC[VIDEO]. YouTube.    • PDA for a^n b^2n | Pushdown Automata for a...   20. TopGATE. (3 April 2023). PDA for a^n b^n union a^n b^2n | Pushdown Automata | Automata Theory | TOC[VIDEO]. YouTube.    • PDA for a^n b^n union a^n b^2n | Pushdown ...   21. Karleigh Moore, Alex Chumbley, Nien-Tai Ho and Jimin Khim. (n.d.). Regular Languages. brilliant.org. https://brilliant.org/wiki/regular-la... 22. wikipedia.org. (n.d.). Pushdown automaton. https://en.wikipedia.org/wiki/Pushdow... 23. สาธิษฐ์ นากกระแสร์. (2548). ทฤษฎีการคำนวนณ Theory of Computation. สำนักพิมพ์มหาวิทยาลัยรามคำแหง. กรุงเทพฯ. 24. stanford.edu. (n.d.). Pushdown Automata. https://web.stanford.edu/class/archiv... 25. stanford.edu. (n.d.). Beyond Context-Free Languages. https://web.stanford.edu/class/archiv... 26. Neso Academy. (14 August 2017). Equivalence of CFG and PDA (Part 1) [VIDEO]. Youtube.    • Equivalence of CFG and PDA (Part 1)   27. Thorsten Altenkirch. (n.d.). Pushdown Automata. School of Computer Science, University of Nottingham. https://people.cs.nott.ac.uk/psztxa/g... 28. Ananth Kalyanaraman. (n.d.). Pushdown Automata (PDA). Washington State University. https://eecs.wsu.edu/~ananth/CptS317/... 29. Jihyeok Park. (2025). Lecture 14 – Pushdown Automata (PDA). Korea University. https://plrg.korea.ac.kr/courses/cose... 30. Jihyeok Park. (2025). Lecture 14 – Pushdown Automata (PDA). Korea University. https://plrg.korea.ac.kr/courses/cose... 31. Lawrence L. Larmore. (n.d.). Push Down Automata and Deterministic Push Down Automata. University of Nevada. https://web.cs.unlv.edu/larmore/Cours...