|
|
|
1204302 | Theory of Computation |
| ทฤษฎีการคำนวณ
ทฤษฎีการคำนวณ |
| สังกัด | คณะวิทยาการสารสนเทศ, สำนักงานเลขา คณะสารสนเทศ |
| หน่วยกิต | 3 (3-0-6) |
| สถานะรายวิชา: | ใช้งาน ข้อมูลเพิ่มเติมอื่นๆ | | เงื่อนไขรายวิชา: | 1204105 |
|
| Course Description ความรู้พื้นฐานทางคณิตศาสตร์ และสัญลักษณ์ที่เกี่ยวข้องกับทฤษฎีการคำนวณ หลักการเบื้องต้นของภาษา ภาษาปกติ นิพจน์ปกติ ออโตมาตา ไฟไนท์ออโตมาตา ออโตมาตาแบบมีผลลัพธ์ ปั้มปิ้งเลมมาสำหรับภาษาปกติภาษาไร้บริบทไวยากรณ์ไร้บริบทการแปลงไวยากรณ์ การแปลงไวยากรณ์ ปั้มปิ้งเลมมาสำหรับภาษาไร้บริบท ออโตมาตาแบบกดลง เครื่องจักรทัวริง
Mathematical notation and techniques for theory of computation, basic concepts languages, regular languages, regular expressions, automata, finite automata, automata with output, pumping lemma for regular languages, transforming grammars, context free languages, context free grammars, pumping lemma for context free languages, push down automata, Turing machine |
|