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

Theory of Computation CS 2025206 : Lecture 8

กลุ่มโปรแกรมคอมพิวเตอร์ คณะวิทยาศาสตร์และเทคโนโลยี มหาวิทยาลัยราชภัฏมหาสารคาม หัวข้อบรรยาย 1. Nondeterministic Pushdown Automata 2. พุชดาวน์ออโตมาตาที่คาดเดาไม่ได้ยอมรับภาษาคอนเท็กซ์ฟรี 3. ความสัมพันธ์ระหว่าง NPDA และ DPDA 4. Equivalence of PDA and CFGs อ้างอิง 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. Daniel I.A. Cohen. (1991). Introduction to Computer Theory. John Wiley & Sons. Inc. Canada. 5. Old Dominion Univ. (9 March 2023). Pushdown Automata CS390, Spring 2024. cs.odu.edu. https://www.cs.odu.edu/~zeil/cs390/la... 6. Neso Academy. (26 July 2017). Pushdown Automata Example (Even Palindrome) PART-1 [Video]. Youtube.    • Pushdown Automata Example - Even Palindrom...  . 7. Neso Academy. (28 July 2017). Pushdown Automata Example (Even Palindrome) PART-2 [Video]. Youtube.    • Pushdown Automata Example - Even Palindrom...  . 8. Neso Academy. (1 Auguest 2017). Pushdown Automata Example (Even Palindrome) PART-3 [Video]. Youtube.    • Pushdown Automata Example - Even Palindrom...   9. กรุง สินอภิรมย์สราญ. (ม.ป.ป.). ทฤษฎีคำนวนขั้นสูง. pioneer.netserv.chula.ac.th/~skrung/. http://pioneer.netserv.chula.ac.th/~s... 10. Jakarin Chawachat. (ม.ป.ป.). 204753 Theory of computation Lecture 1: Introduction. ภาควิชาวิทยาการคอมพิวเตอร์ มหาวิทยาลัยเชียงใหม่. https://www2.cs.science.cmu.ac.th/sta... 11. geeksforgeeks.org.(22 November 2021). Construct Pushdown Automata for given languages. geeksfoegeeks.org. https://www.geeksforgeeks.org/constru... 12. tutorialspoint.com. (n.d.). Pushdown Automata Acceptance. tutorialspoint.com. https://www.tutorialspoint.com/automa... 13. 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...   14. Jittat Fakcharoenphol. (31 กรกฎาคม 2564). 01204213 ToC 05-2: แนะนำ Pushdown automata[VIDEO]. YouTube.    • 01204213 ToC 05-2: แนะนำ Pushdown automata   15. Jittat Fakcharoenphol. (31 กรกฎาคม 2564). 01204213 ToC 05-3: นิยาม Pushdown automata และตัวอย่าง [VIDEO]. YouTube.    • 01204213 ToC 05-3: นิยาม Pushdown automata...   16. Jittat Fakcharoenphol. (31 กรกฎาคม 2564). 01204213 ToC 05-4: Equivalence ระหว่าง CFG และ PDA [VIDEO]. YouTube.    • 01204213 ToC 05-4: Equivalence ระหว่าง CFG...   17. 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...   18. 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 ...   19. Karleigh Moore, Alex Chumbley, Nien-Tai Ho and Jimin Khim. (n.d.). Regular Languages. brilliant.org. https://brilliant.org/wiki/regular-la... 20. wikipedia.org. (n.d.). Pushdown automaton. https://en.wikipedia.org/wiki/Pushdow... 21. stanford.edu. (n.d.). Pushdown Automata. https://web.stanford.edu/class/archiv... 22. สาธิษฐ์ นากกระแสร์. (2548). ทฤษฎีการคำนวนณ Theory of Computation. สำนักพิมพ์มหาวิทยาลัยรามคำแหง. กรุงเทพฯ. 23. stanford.edu. (n.d.). Beyond Context-Free Languages. https://web.stanford.edu/class/archiv... 24. Neso Academy. (14 August 2017). Equivalence of CFG and PDA (Part 1) [VIDEO]. Youtube.    • Equivalence of CFG and PDA (Part 1)   25. Jihyeok Park. (30 April 2025). Lecture 14 – Pushdown Automata (PDA). Korea University. https://plrg.korea.ac.kr/courses/cose... 26. Jihyeok Park. (7 May 2025). Lecture 16 – Equivalence of Pushdown Automata and Context-Free Grammars. Korea University. https://plrg.korea.ac.kr/courses/cose... 27. Jihyeok Park. (12 May 2025). Lecture 17 – Deterministic Pushdown Automata (DPDA). Korea University. https://plrg.korea.ac.kr/courses/cose...