contoh latihan soal TBO
Postingan
resume pertemuan 5
mata kuliah : teori bahasa otomata nama dosen : yessy fitriani ,ST.,M.Kom materi Ekuivalensi NFA link : https://drive.google.com/file/d/0B1QKX_LVxvs0YWZYeE95UjN5VXM/view?usp=sharing
resume pertemuan 4
mata kuliah : teori bahasa otomata nama dosen : yessy fitriani ,ST.,M.Kom materi ekuivalensi dfa berbentuk file : https://drive.google.com/file/d/0B1QKX_LVxvs0OTVETXowQWZCaW8/view?usp=sharing
Resumee pertemuan 3
mata kuliah : teori bahasa otomata nama dosen : yessy fitriani ,ST.,M.Kom pohon kemungkinan ialah berapa banyak kemungkinan untuk melakukan mendapatkan state diterima contoh: pohon kemungkinan game buffalo sheep tiger ket : s = sheep t1 = tiger1 t2 = tiger 2 b1 = buffalo 1 b2 = buffalo 2
Resume pertemuan 2
mata kuliah : teori bahasa otomata nama dosen : yessy fitriani ,ST.,M.Kom Contoh : operasi data string menggunakan kata AKU 1. Prefik String : aku,ak,a, 𝛆 2. Proper Prefik : ak,a, 𝛆 3. Posfix String : aku,ku,u, 𝛆 4. Proper Posfix : ku,u, 𝛆 5. head : a tail : ku 6. Substring : aku,ak,ku,a,k,u, 𝛆 7. Proper Substring : ak,ku,a,k,u, 𝛆 8. Subsequence : aku,ak,au,ku,a,k,u, 𝛆 9. Proper Subsquence : ak,au,ku,a,k,u, 𝛆
Resume Pertemuan 1
mata kuliah : teori bahasa otomata nama dosen : yessy fitriani ,ST.,M.Kom Contoh : seorang petani dengan seekor serigala, kambing dan seikat rumput berada pada suatu sisi sungai. Tersedia hanya sebuah perahu kecil yang hanya dapat dimuati dengan petani tersebut dengan salah satu serigala, kambing atau rumput. Petani tersebut harus menyeberangkan ketiga bawaannya kesisi lain sungai. Tetapi jika petani meninggalkan serigala dan kambing pada suatu saat, maka kambing akan dimakan serigala. Begitu pula jika kambing ditinggalkan dengan rumput, maka rumput akan dimakan oleh kambing. Mungkinkah ditemukan suatu cara untuk melintasi sungai tanpa menyebabkan kambing atau rumput dimakan. Ket : P = petani S = srigala K = kambing R = rumput Tabel kombinasi state Sisi kiri Sisi Kanan Simbol State PSKR Ø PSKR – Ø SR PK SR – PK PSR K PSR – K PSK R PSK – R PKR S PKR – S PK ...
UTS TBO GAME ANDROID "RIVER CROSSING IQ level 3 "
Keterangan : Game ANROID “ RIVER CROSSING IQ level 3 ” judul : tiger sheep buffalo Ada 5 hewan 2 kerbau 2 harimau 1 domba yang harus menyebrangi sungai dengan perahu dengan syarat : domba tidak boleh satu tempat dengan harimau,jumlah harimau tidak boleh lebih banyak denga kerbau dalam satu tempat. Penyelesaian : 1. S – menyebrang 2. T1 – menyebrang 3. S – kembali 4. T2 – menyebrang 5. B1 – menyebrang 6. T1 – kembali 7. S – menyebrang 8. T2 – kembali 9. B2 – menyebrang 10. T1 – menyebrang 11. S – kembali 12. T2 – menyebrang 13. S – menyebrang Finish Ket : S = domba ...