FSA APLIKASI

PEMESANAN TIKET
BIOSKOP
Oleh :
Arum Andita Berliansyah
2021061012
Finite State Automata (FSA) didefinisikan
dengan lima tupel, dengan rumus
M = (Q, Σ, δ, S, F), sehingga dapat
didefinisikan sebagai berikut:

- Q = {Q0,Q1,Q2,Q3,Q4,Q5,Q6,Q7}
- Σ = {0,1}
- S = {Q0}
- F = {Q7}
 Pembahasan

Pada Khasus ini, apabila Q0 adalah Halaman Aplikasi, Q1 Cinemas Café, Q2

memilih genre film, Q3 memilih judul film, Q4 Memilih Kursi, Q5 Payment, Q6
mendapatkan QR Code, Q7 mendapatkan Struk atau Tiket. Dan Himpunan Input 0
sebagai Batal/Kembali serta Himpunan Input 1 sebagai Pilih.
Pada khasus ini apabila dari Q0 di input himpunan 1 menghasilkan 2 state yaitu {Q1
dan Q2} pada state Q1 melakukan pembelian Makanan/Minuman, pada state Q2
melakukan pembelian Tiket Bioskop, jika hanya membeli makanan atau minuman
Saja dari state Q1 di input himpunan 1 langsung menuju ke state Q5 untuk
melakukan Payment, dan jika membeli tiket bioskop saja dan tidak membeli
makanan, dari state Q0 di input 1 menghasilkan state Q2 memilih genre film untuk
tahap pertama pemesanan tiket dan jika membeli makanan dan memesan tiket
bioskop pada state Q0 di input 1 menuju Q1 lalu di input 1 menuju Q2.
Lalu Pada state Q5 terjadi percabangan, Jika di input 1 menghasilkan 2 state
Yaitu {Q6,dan Q7} apabila dari Q5 di input 1 menghasilkan final state Q7 artinya
Langsung mendapatkan struk karena hanya membeli makanan saja, apabila dari
Q5 di input 1 menghasilkan state Q6 untuk mendapatkan QR code yang dapat di
Scan untuk mendapatkan tiket bioskop pada Final state Q7 yang berarti membeli
tiket bioskop, apabila Q5 di input 0 yang artinya Batal, tidak melakukan payment
Kembali lagi ke state Q0 (Halaman Aplikasi) .
 Fungsi-fungsi transisi

δ (Q0,0) = -, δ (Q0,1) = {Q1,Q2} . Tabel transisi :

δ (Q1,0) = (Q0,Q1) , δ (Q1,1) = {Q2,Q5} . δ 0 1

δ (Q2,0) = -, δ (Q2,1) = Q3 . Q0 - {Q1,Q2}

Q1 {Q1,Q0} {Q2.Q5}
δ (Q3,0) = -, (Q3,1) = Q4 .
Q2 - Q3
δ (Q4,0) = -, δ (4,1) = Q5 .
Q3 - Q4
δ (Q5,0) = -, δ (5,1) = {Q6,Q7} .
Q4 - Q5
δ (Q6,0) = -, δ (Q6,1) = Q7 . Q5 Q0 {Q6,Q7}
δ (Q7,0) = Q0, δ (Q7,1) = - . Q6 - Q7
Q7 Q0 -
THANK YOU