Pertemuan 1 : Pengantar Teori Bahasa & Otomata
Pengantar Teori Bahasa & Otomata Pengertian Teori Bahasa dan Otomata merupakan percabangan dari ilmu komputer yang berkaitan dengan bagaimana cara merancang model abstrak perangkat komputer yang mengikuti urutan langkah-langkah yang telah ditentukan secara otomatis. Secara harfiah, teori bahasa merupakan konsep-konsep pada "string alphabet" dalam penyambungan karakter-karakter alphabet untuk membentuk suatu makna (bahasa). Alphabet adalah himpunan simbol (karakter) tidak kosong dan berhingga. Alpabet dilambangkan dengan Σ (Sigma). Hubungan di antara bahasa dan otomata adalah bahasa dijadikan sebagai input oleh suatu mesin otomata, selanjutnya mesin otomata akan membuat keputusan yang mengindikasikan apakah input itu diterima atau ditolak. Contoh penerapan bahasa dan otomata dalam keseharian : ATM Vending Machine Kartu E-Money Misalnya, kita memiliki sebuah mesin sederhana yang menerima input kata. Dalam Bahasa Indonesia seperti pada ilustrasi. Maka bisa disimpulka...