Pengantar Teori Bahasa dan Otomata
Pengantar "Teori Bahasa dan Otomata" Ilmu komputer memiliki dua komponen utama yaitu model dan gagasan tentang komputasi dan teknik rekayasa untuk perancangan sistem komputasi (perangkat keras dan perangkat lunak). Tujuan mempelajari Teori Bahasa dan Otomata yaitu mengetahui dan mempelajari dasar-dasar teori bahasa formal dan model-model mesin matematis yang menggambarkan prinsip kerja komputer. Definisi Bahasa dan Otomata Bahasa adalah rangkaian simbol-simbol yang mempunyai makna. Bahasa merupakan kumpulan string-string dari sumbol-simbol untuk suatu alfabet. String sendiri merupakan suatu kata (gabungan dari huruf). Otomata dapat diartikan sebagai Mesin Abstrak dengan model matematika, dimana sistemnya menerima input dan menghasilkan output, serta terdiri dari sejumlah state (tempat). ...