Hai sob disini saya akan berbagi tentang tugas Teoro Bahasa Automata Mata pelajaran Teknik Informatika disini saya akan menshare tentang Soal dan Jawaban.
Soal :
- Bautlah simulasi dengan JF-LAP dengan hasil akhr inputan nama masing masing yang akan diterima !
- Buatlah non deterministic FA
- 15 mod 3
- 20 mod 3
- Buatlah Kesimpulan pada masing masing moore
- Buatlah Algoritma FSA dengan inputan “INFORMATIKA”
Jawaban :
- Bautlah simulasi dengan JF-LAP dengan hasil akhr inputan nama masing masing yang akan diterima !
- TEORI BAHASA AUTOMATA
Penjelasan inputan yang diterima :
Input : ERWIN WIDIANTO
-
State pertama q0 ke q1 dengan huruf E, kedua q1 ke q2 dengan huruf R, ketiga q2 ke q2 dengan huruf W, keempat q2 ke q2 dengan huruf I, kelima q2 ke q3 dengan huruf N, keenam q3 ke q3 dengan huruf Space, ketujuh q3 ke q3 dengan huruf W, kedelapan q3 ke q3 dengan huruf I, kesembilan q3 ke q3 dengan huruf D, kesepuluh q3 ke q4 dengan huruf I, Kesebelas q4 ke q5 dengan huruf A, keduabelas q5 ke q5 dengan huruf N, ketigabelas q5 ke q5 dengan huruf T, keempatbelas q5 ke q6 dengan huruf O.
Baca Juga :
- Program BUBBLE SORT (Struktur Data)
- Program Searching (Struktur Data)
- Contoh Script Program Gabungan
- PENGOPRASIAN TABEL DATABASE PAKET TELKOM SPEEDY
- Membuat Database Dengan Access dengan Jelas dan Mudah Dipahami
- Klasifikasi File dan Model Akses Master file
- Definisi Sistem Berkas (File dan Akses)
- Contoh Studi Kasus File Master dalam Pelajaran File dan Akses
- Cara Instal Oracle dan instal SQL Server Terlengkap
- Cara Membuat Kalkulator Sederhana di Visual Studio 10 Termudah
- Soal dan Jawaban Tentang TEORI BAHASA AUTOMATA
- LAPORAN PRATKTIKUM TBO
Jadi Kesimpulannya State pertama diawali dengan Hurup E yaitu q0 ke q1, dan berarkhir di huruf O yaitu q5 ke q6.
- Buatlah non deterministic FA
TEORI BAHASA AUTOMATA
∑ ={b,c,d}S = q0F = {q4}
b c d Q0 {Q0,Q1} {Q0,Q2} {Q0,Q3} Q1 {Q1,Q4} {Q1} {Q1} Q2 {Q2} {Q2,Q4} {Q2} Q3 {Q3} {Q3} {Q3,Q4} Q4 ø ø ø - 15 mod 3
- 20 mod 3
- 18 mod 3
- Kesimpulan pada masing masing moore
- 15 m0d 3 = 0
Yang pertama ubah nilai angka ke dalam biner 15 = 1111
Bila kita Infukan angka biner tersebut kedalam mesin, urutan state yang dicapai adalah : q0, q1, q0, q1, q0
State akhir yang dicapai adalah q0, λ (q0) = 0
Maka 15 mod 3 = 0
- 20 mod 3 = 1
Yang pertama ubah nilai angka ke dalam biner 20 = 0100
Bila kita Infukan angka biner tersebut kedalam mesin, urutan state yang dicapai adalah: q0, q0, q1, q2, q1
State akhir yang dicapai adalah q1, λ (q1) = 1
Maka 20 mod 3 = 1
- 15 m0d 3 = 0
Yang pertama ubah nilai angka ke dalam biner 15 = 1111
Bila kita Infukan angka biner tersebut kedalam mesin, urutan state yang dicapai adalah : q0, q1, q0, q1, q0
State akhir yang dicapai adalah q0, λ (q0) = 0
Maka 15 mod 3 = 0
- 20 mod 3 = 1
Yang pertama ubah nilai angka ke dalam biner 20 = 0100
Bila kita Infukan angka biner tersebut kedalam mesin, urutan state yang dicapai adalah: q0, q0, q1, q2, q1
State akhir yang dicapai adalah q1, λ (q1) = 1
Maka 20 mod 3 = 1
- Algoritma FSA dengan inputan “INFORMATIKA”
Algoritma inputan :
S = Q0
F = Q6
Q0 = Z
Q0 ke q1 = Z diambil, Az masuk, sehingga hasilnya menjadi aZ
Q1 = a diambil aa masuk sehinga hasilnya menjadi aaZ
Q1 ke Q2 = a diambil, tidak ada yang masuk, sehinga hasilnya menjadi Az
Q2 = a diambil , tidak ada yang masuk, sehingga hasilnya menjadi Z
Q2 ke Q3 = Z diambil, Z masuk, sehingga hasilnya menjadi Z
Q3 = Z diambil, aZ masuk, sehingga hasilnya menjadi aZ
Q3 ke Q4 = a diambil, aa masuk, sehingga hasilnya menjadi aaZ
Q4 = a diambil, tidak ada yang masuk, sehinnga hasilnya menjadi aZ
Q4 ke Q5 = a diambil, tidak ada yang masuk, sehingga hasilnya menjadi Z
Q5 = Z diambil. aZ mauk, sehingga hasilnya menjadi aZ
Q5 ke Q6 = a diambil, tidak ada yang masuk, sehingga hasilnya menjadi Z.