Tugas Matakuliah

Pengantar Tata Bahasa dan Otomata Bahasa bisa  juga disebut sebagai rangkaian simbol simbol yang mempunyai makna  Otomata sebuah sistem yang terdiri atas sejumlah state yang aman state menyatakan informasi mengenai input Otomata juga diangap sebagai mesin otomatis ( bukan mesin fisik) yang merupakan suatu model matematika dari suatu sistem yang menerima input dan menghasilkan output Hubungan diantara bahasa dan otomata adalah bahsa dijadikan sebagai input oleh suatu mesin otomata, selanjutnya mesin otoamata akan membaut keputuan yang mengindikasikan apakah input itu diterima atau ditolak Konsep Bahasa Bahasa adalah himpunan string-string dari simbol simbol untuk suatu alphabet atau rangkaian simbol yang mempunyai makna sementara string adalah deretan simbol dari alphabet dimana perulangan simbol diijinkan bahasa kosong adalah bahsa yang tidak terdiri dari string string , dinotasikan dengan Ø   Empty String Empty string adalah string yang tidak mengandung simbol ...