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, 𝛆


Komentar

Posting Komentar

Postingan populer dari blog ini

Resumee pertemuan 3

Gambar
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
Baca selengkapnya

Resume Pertemuan 1

Gambar
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 ...
Baca selengkapnya