Deskripsi
Automata hingga dan ekspresi reguler, sifat-sifat himpunan reguler, tata bahasa bebas-konteks, automata tumpukan, bahasa bebas-konteks deterministik. Mesin Turing, hierarki Chomsky. Ketidakputusannya, masalah yang tidak dapat diatasi secara efisien.
Prasyarat
- Prasyarat: MATH 3106 atau MATH 3158 atau MATH 3855 atau izin dari Sekolah.
Syarat dan ketentuan
- Juga tercantum sebagai COMP 4805.
- Prasyarat: MATH 3106 atau MATH 3158 atau MATH 3855 atau izin dari Sekolah.
- Juga ditawarkan di tingkat pascasarjana, dengan persyaratan berbeda, sebagai MATH 5605, yang untuknya kredit tambahan dilarang.
- Kuliah tiga jam per minggu.
Teks rujukan dalam bahasa aslinya
Finite automata and regular expressions, properties of regular sets, context-free grammars, pushdown automata, deterministic context-free languages. Turing machines, the Chomsky hierarchy. Undecidability, intractable problems.
- Prerequisite(s): MATH 3106 or MATH 3158 or MATH 3855 or permission of the School.
- Also listed as COMP 4805 .
- Also offered at the graduate level, with different requirements, as MATH 5605 , for which additional credit is precluded.
- Lectures three hours a week.
Sumber dan referensi
Tanggal dan sumber disimpan untuk membantu Anda memverifikasi informasi. Terjemahan disediakan untuk memudahkan pembacaan; sumber resmi menjadi rujukan untuk syarat dan ketentuan.
Referensi sumber : https://calendar.carleton.ca/undergrad/courses/MATH/