Berikut ini adalah pertanyaan dari ganarif25 pada mata pelajaran TI untuk jenjang Sekolah Menengah Atas
Finite State Automata (FA)Rancanglah sebuah mesin Deterministic Finite State Automata (DFA) untuk mesin penjual minuman
(vending machine), dengan input uang nominal 5$ dan 2$.
Harga final dari minuman bervariasi, mulai dari 5$, 9$, 10$, dan 13$.
Setiap urutan input uang harus memungkinkan pembeli untuk mendapatkan minuman.
Urutan input uang seperti pada tabel berikut ini:
Harga final Urutan input uang
5$ 5
9$
5-2-2
2-5-2
2-2-5
10$
5-5
2-2-2-2-2
13$
5-2-2-2-2
2-5-2-2-2
2-2-5-2-2
2-2-2-5-2
2-2-2-2-5
Pengerjaan ini boleh menggunakan bantuan tools JFLAP.
Jadikan setiap harga final sebagai state akhir (Final).
Tambahkan state awal (Initial/q0).
Tambahkan state lainnya sampai seluruh urutan input uang tersedia.
soal:
Tuliskan 5 tuple dari mesin DFA tersebut. (nilai 15)
Tuliskan tabel transisi dari mesin DFA tersebut. (nilai 25)
Tuliskan fungsi transisi dari mesin DFA tersebut. (nilai 25)
Gambarkan diagram transisi dari mesin DFA tersebut. (nilai 20)
Sesuai dengan 2 angka paling belakang dari NPM Anda, jelaskan
proses transisi dari salah satu urutan input uang untuk minuman
seharga 13$. (nilai 15)
Contohnya, bila NPM adalah 201610225252, maka 2 angka paling
belakang adalah 5 (ganjil) dan 2 (genap), harus menjelaskan
proses transisi dari urutan input uang 5-2-2-2-2.
(vending machine), dengan input uang nominal 5$ dan 2$.
Harga final dari minuman bervariasi, mulai dari 5$, 9$, 10$, dan 13$.
Setiap urutan input uang harus memungkinkan pembeli untuk mendapatkan minuman.
Urutan input uang seperti pada tabel berikut ini:
Harga final Urutan input uang
5$ 5
9$
5-2-2
2-5-2
2-2-5
10$
5-5
2-2-2-2-2
13$
5-2-2-2-2
2-5-2-2-2
2-2-5-2-2
2-2-2-5-2
2-2-2-2-5
Pengerjaan ini boleh menggunakan bantuan tools JFLAP.
Jadikan setiap harga final sebagai state akhir (Final).
Tambahkan state awal (Initial/q0).
Tambahkan state lainnya sampai seluruh urutan input uang tersedia.
soal:
Tuliskan 5 tuple dari mesin DFA tersebut. (nilai 15)
Tuliskan tabel transisi dari mesin DFA tersebut. (nilai 25)
Tuliskan fungsi transisi dari mesin DFA tersebut. (nilai 25)
Gambarkan diagram transisi dari mesin DFA tersebut. (nilai 20)
Sesuai dengan 2 angka paling belakang dari NPM Anda, jelaskan
proses transisi dari salah satu urutan input uang untuk minuman
seharga 13$. (nilai 15)
Contohnya, bila NPM adalah 201610225252, maka 2 angka paling
belakang adalah 5 (ganjil) dan 2 (genap), harus menjelaskan
proses transisi dari urutan input uang 5-2-2-2-2.
Jawaban dan Penjelasan
Berikut ini adalah pilihan jawaban terbaik dari pertanyaan diatas.
Jawaban:
apaan itu kliatan susah, maaf nggak bisa bantu
Penjelasan:
maaf
Semoga dengan pertanyaan yang sudah terjawab oleh abdulmadjang dapat membantu memudahkan mengerjakan soal, tugas dan PR sekolah kalian.
Apabila terdapat kesalahan dalam mengerjakan soal, silahkan koreksi jawaban dengan mengirimkan email ke yomemimo.com melalui halaman Contact
Last Update: Mon, 19 Jul 21