ภาควิชา/สาขาวิชา

คณะวิทยาศาสตร์

นิพจน์ปรกติและออโตมาตาแบบจำกัด สมบัติของเซ็ตปรกติ ไวยากรณ์แบบไร้บริบท ออโตมาตากดลง สมบัติภาษาแบบไม่พึ่งบริบท เครื่องทัวริง การตัดสินใจไม่ได้ ทฤษฎีความซับซ้อนด้านการคำนวณ ปัญหาเชิงโต้ตอบ

Finite automata and regular expressions,properties of regular sets, context-free grammars,pushdown automata ,properties of context-free languages,Turing machines,undercidability,computational complexity theory,intractable problem.