|
|
|
|
|
รายละเอียดของรายวิชา แบบ วช. 04
|
|
|
|
|
|
|
1. รหัสและชื่อวิชา |
|
|
322 922 |
ทฤษฎีออโตมาตา
Automata Theory
|
3 (0-0-0) |
|
|
2. จำนวนหน่วยกิต |
|
|
3 หน่วยกิต(จำนวนชั่วโมงต่อสัปดาห์ บรรยาย 0 ชม. ปฏิบัติการ 0 ชม. ศึกษาด้วยตัวเอง 0 ชม.) |
|
3. สังกัดวิชา |
|
|
ภาควิชา/สาขาวิชา
คณะวิทยาศาสตร์
|
|
4. คำอธิบายรายวิชา(Course Description) |
|
|
เครื่องสถานะจำกัด ออโตมาตาแบบกดลง ออโตมาตาที่มีขอบเขตเชิงเส้น เครื่องทัวริง เครื่องรีจิสเตอร์ความสัมพันธ์ระหว่างความสามารถในการคำนวณกับภาษาฟอร์มัล
Finite state machines, pushdown automata, linear bounded automata, Turing machines, register machines, relationship between computability and formal languages.
|
|
5. เงื่อนไขของรายวิชา(Prerequisite) |
|
|
ไม่มี |
|
6. ประเภทวิชา |
|
|
เป็น
เป็น
|
|
7. ภาคการศึกษาที่เปิดสอน และปีการศึกษาที่จะเริ่มเปิดสอน |
|
|
ไม่พบข้อมูล
|
|
8. อาจารย์ผู้สอน/อาจารย์ที่ปรึกษา |
|
|
ไม่พบข้อมูล
|
|
|
|
|
|
|
|
กลุ่มภารกิจพัฒนาวิชาการ สำนักบริหารและพัฒนาวิชการ มหาวิทยาลัยขอนแก่น
โทร 043 203200 ภายใน 11940
|
|
|
|
|
|
|
|