Penerapan Teori Bahasa Automata Pada Mesin EDC

Tugas Matakuliah Komputasi

Pada tugas kuliah dari matakuliah komputasi kali ini yaitu tentang penerapan bahasa automata dalam kehidupan sehari hari dan membuat DFA nya. Saya mengambil contoh Mesin EDC yang sering ditemui di Minimarket atau di pintu masuk Tol.

Mesin EDC (Electronik Data Capture) 

Mesin ini biasa digunakan untuk transaksi pembayaran non tunai diberbagai tempat misalnya di Mini Market, Restoran dan Pintu Toll.

Berdasarkan pengalaman saya mengoperasikan mesin EDC ketika bekerja di salah satu Mini Market, cara kerjanya sebagai berikut :

1. Misalnya customer belanja habis Rp.75000, state awal mesin diam.
2. Kemudian Kartu Debit digesekkan pada slot yang disediakan, lalu mesin siap menerima input nominal.
3. Setelah diinpukan nominalnya, (dalam contoh ini Rp.75000) muncul pilihan Yes atau No
4. Jika ditekan tombol No akan kembali ke state awal yaitu diam.
5. Ketika ditekan tombol Yes mesin siap menerima input Pin atau kata sandi.
6. Jika Pin yang diinputkan salah atau ditekan tombol No akan kembali ke State awal yaitu diam.
7. Jika Pin yang dimasukkan benar dan ditekan tombol Yes, mesin akan mencetak struk atau bukti transaksi sebanyak 2 lembar (1 untuk customer, 1 untuk mmini market).
8. Status mesin kembali diam.

Nah untuk DFA nya 

Misalkan :

total belanja Rp.75000

Pin atau kata sandi = 628

∑ = {gesek, 75000, Y, N, 6, 2, 8}

Q = {A, B, C, D, E, F, G, H}

S = {A}

F = {A, H}

Fungsi Transisi :

Delta = {((A,gesek),B), ((B,75000),C), ((C,N),A), ((C,Y),D), ((D,N),A),  ((D,Y),A), ((D,6),E),  ((E,N),A), ((E,Y),A), ((E,2),F), ((F,N),A), ((F,Y),A), ((F,8),G), ((G,N),A), ((G,Y),H)

Delta	Gesek	75000	Y	N	6	2	8
A	B	Ditolak	Ditolak	Ditolak	Ditolak	Ditolak	Ditolak
B	Ditolak	C	Ditolak	Ditolak	Ditolak	Ditolak	Ditolak
C	Ditolak	Ditolak	D	A	Ditolak	Ditolak	Ditolak
D	Ditolak	Ditolak	A	A	E	Ditolak	Ditolak
E	Ditolak	Ditolak	A	A	Ditolak	F	Ditolak
F	Ditolak	Ditolak	A	A	Ditolak	Ditolak	G
G	Ditolak	Ditolak	H	A	Ditolak	Ditolak		Ditolak
H	Ditolak	Ditolak	Ditolak	Ditolak	Ditolak	Ditolak		Ditolak

Apabila terdapat kesalahan monggo dikoreksi :D Semoga materi saya tidak menyesatkan :v