Tutorial Teori Automata

Automata Theoryadalah cabang ilmu komputer yang berhubungan dengan merancang perangkat komputasi selfpropelled abstrak yang mengikuti urutan operasi yang telah ditentukan secara otomatis. Sebuah robot dengan jumlah negara yang terbatas disebut aFinite Automaton. Ini adalah tutorial singkat dan ringkas yang memperkenalkan konsep dasar Finite Automata, Bahasa Reguler, dan Pushdown Automata sebelum beralih ke mesin Turing dan Decidability.

Tutorial ini telah disiapkan untuk siswa yang mengejar gelar di bidang teknologi informasi atau ilmu komputer apa pun. Ini mencoba untuk membantu siswa memahami konsep penting yang terlibat dalam teori automata.

Tutorial ini memiliki keseimbangan yang baik antara teori dan ketelitian matematika. Pembaca diharapkan memiliki pemahaman dasar tentang struktur matematika diskrit.