Automata merupakan hal mendasar dalam kajian mengenai batas-batas komputasi, apa yang dapat dikerjakan sepenuhnya oleh komputer dan apa yang dapat dikerjakan secara efesien oleh komputer.
Di antara penerapannya adalah perangkat lunak yang digunakan untuk merancang dan memantau perilaku rangkaian digital, lexical analyzer, perangkat lunak untuk memindai dokumen teks, dan perangkat lunak yang digunakan untuk memeriksa sistem-sistem dengan state berbeda yang berhingga jumlahnya.
Tujuan
Setelah mengikuti kuliah ini, mahasiswa mampu untuk menerapkan aplikasi Teori Bahasa dan Automata dalam permasalahan nyata, terutama berkaitan dengan bidang kecerdasan buatan.
Memberikan dasar pengetahuan untuk amata kuliah selanjutnya, Teknik Kompilasi dan Sistem Pakar.
Setelah mengikuti kuliah ini, mahasiswa mampu untuk menerapkan aplikasi Teori Bahasa dan Automata dalam permasalahan nyata, terutama berkaitan dengan bidang kecerdasan buatan.
Memberikan dasar pengetahuan untuk amata kuliah selanjutnya, Teknik Kompilasi dan Sistem Pakar.
Topik :
Definisi Tata Bahasa dan Otomata
Klasifikasi Chomsky
Tata Bahasa Reguler dan Ekspresi Reguler
Finite State Automata (FSA)
Tata Bahasa Bebas Konteks (TBBK)
Push Down Automata (PDA)
Mesin Turing
Tata Bahasa Peka Konteks
Definisi Tata Bahasa dan Otomata
Klasifikasi Chomsky
Tata Bahasa Reguler dan Ekspresi Reguler
Finite State Automata (FSA)
Tata Bahasa Bebas Konteks (TBBK)
Push Down Automata (PDA)
Mesin Turing
Tata Bahasa Peka Konteks
materi Part 1 dapat didwonload di link ini.
Tidak ada komentar:
Posting Komentar