tugas tbo

NAMA: SEFANIA ROUK

NIM: 18110514


Otomata adalah mesin abstrak yang dapat mengenali (recognize), menerima (accept), atau membangkitkan (generate) sebuah kalimat dalam bahasa tertentu. Berikit adalah beberapa pengertian dasar.

berikut adalan contoh mesin Otomata


 Vending Machine dengan Metode FSA (Finite State Automata)
Vending Machine atau mesin penjual otomatis merupakan penerapan dari bidang ilmu Teori Bahasa dan Automata yang dapat menjual barang atau kebutuhan manusia secara otomatis. Sistem penjualan dengan Vending Machine tidak membutuhkan operator, pembeli dapat 

 
memilih sendiri barang yang diinginkan.
Untuk merancang sebuah simulasi Vending Machine maka diperlukan logika sederhana untuk menjalankan simulasi Vending Machine tersebut, dan berikut ini adalah logika simulasi Vending Machine dengan ketentuan sebagai berikut :
1.       Jumlah product : 3 product (Ades , Frestea, Sprite)
2.      Nominal koin : 4 koin (100, 200, 500, 1000)
3.      Menentukan harga masing-masing product
4.      Membuat indicator pemesanan serta mengatur sistem jika terdapat kembalian koin.
Dengan menerapkan bahasa automata maka didapatkan atau dihasilkan FSA dari logika sederhana yang akan digunakan sebagai simulasi Vending Machine sebagai berikut :

Q = {q0, q1}                           E = {1, 0}                                S = {q0}                      F = {q0}
Maksud dari FSA diatas adalah :
1.      Proses q0 ke q1 menunjukan memasukkan koin pertama untuk menjalankan simulasi Vending Machine tersebut
2.      Proses q1 ke q1 menunjukan memasukkan koin sampai indicator pemilihan product menyala
3.      Proses q1 ke q0 menunjukan keluaran output berupa product dan kembalian jika ada.

Postingan populer dari blog ini

teknik kompilasi

CONTOH BAHASA REGULER DARI: KATENASI/CONCATE, ALTERNASI /ALTERNATE, DAN REPETISI/CLOSURE REGULER BAHASA  Ekspresi Bahasa Reguler  adalah penyusun ekspresi regular (ER) Ekspresi reguler terdiri dari kombinasi simbol-simbol atomik menggunakan 3 operator: concate, alternate, dan closure / repetisi. Pada kasus pemindai, simbol-simbol atomik adalah karakter-karakter di dalam program source. Dua buah ekspresi biasa adalah ekuivalen jika mengklaim dua bahasa yang sama Operasi Reguler: Katenasi / konkatenasi atau seuencing yang disajikan dengan fisik adjacency reguler regular <letter> <digit> bentuk penyajian sederhana (diasumsikan sebagai resolusi yang jelas dari huruf dan digit) terurut dari huruf Dihadiri dengan digit <dan> digunakan untuk melengkapi simbol-simbol yang merepresentasikan simbolsimbol spesifik (menggunakan ekspresi biasa) Kita bisa menggunakan :: = (ekivalensi) untuk melengkapi pernyataan yang ditentukan dengan <letter> dan <digit> Penggabungan a
Baca selengkapnya

citra digital

Gambar
Sebenarnya 16 juta warna itu masih kurang banyak . Total ada 16,777,216 warna atau hampir 17 juta. Di kebanyakan layar gadget terkini, layar LCD-nya tersusun dari sekumpulan piksel warna yang tiap pikselnya terdiri dari tiga elemen warna yaitu merah (Red), hijau (Green) dan biru (Blue) atau biasa disebut dengan RGB. Bahasa gampangnya sih setiap warna yang tampil di layar gadget kita itu adalah hasil kombinasi dari ketiga warna itu: merah, hijau, dan biru. Apapun itu warnanya. Gabungan dari ketiga warna itu, secara sempurna akan menghasilkan warna putih.  Karena putih adalah gabungan dari setiap warna dasar. Sistem warna RGB Masing-masing dari R, G, dan B itu, direpresentasikan dalam 8 bit data. Maka, keseluruhan untuk R, G, dan B membutuhkan 8x3 = 24 bit data. Karena itu lah sistem warna RGB disebut juga sistem warna 24 bit atau bahasa sundanya  24 bit color system . Bilangan binner .Perhatikan gambar berikut! ilustrasi bilangan biner Seperti di atas, masing-masing warna butuh 8 bit da
Baca selengkapnya

tugas 1 teknik kompilasi

CONTOH KLASIFIKASI GRAMMER MENURUT COMSKY Contoh klasifikasi grammer menurut comsky Maret 27, 2020 Klasifikasi Chomsky Grammar G didefinisikan sebagai pasangan 4 tuple : V, V, S, dan Q, dan dituliskan sebagai G(V, V, S, Q), dimana : V         : himpunan  simbol-simbol  terminal  (atau  himpunan  token -token, atau alfabet) V        : himpunan simbol-simbol non terminal S Î V : simbol awal (atau simbol start) Q            : himpunan produksi Berdasarkan komposisi bentuk ruas kiri dan ruas kanan produksinya (a ® b), Noam Chomsky mengklasifikasikan 4 tipe grammar : 1.      Grammar tipe ke-0 : Unrestricted Grammar (UG) Ciri : a, b Î (V½V)*, ïaï> 0 Tidak ada batasan pada aturan produksi Contoh: Abc → De 2.      Grammar tipe ke-1 : Context Sensitive Grammar (CSG) Ciri : a, b Î (V½V)*, 0 < ïaï £ ïbï Panjang string ruas kiri harus < (lebih kecil) atau = (sama dengan) ruas kanan Contoh: Ab → DeF CD → eF 3.      Grammar tipe ke-2 : Context Free Grammar (CFG) Ciri : a Î V, b Î (V½V)* Rua
Baca selengkapnya