Gambarlah mesin negara Anda sendiri yang terbatas.
Aplikasi ini mengimplementasikan algoritma untuk mengurangi mesin negara yang terbatas.
Mesin Finite-State (FSM) atau Automaton Finite-State (jamak: Automata), atau hanya mesin negara, adalah model matematika komputasi yang digunakan untuk merancang kedua program komputer dan sirkuit logika berurutan. Ini dipahami sebagai mesin abstrak yang dapat berada di salah satu dari jumlah negara yang terbatas. Mesin hanya dalam satu keadaan pada satu waktu; Keadaan di dalam waktu tertentu disebut keadaan saat ini. Itu dapat berubah dari satu keadaan ke negara lain ketika diinisiasi oleh peristiwa atau kondisi pemicu; Ini disebut transisi. FSM tertentu didefinisikan oleh daftar keadaannya, dan kondisi pemicu untuk setiap transisi.
Perilaku mesin negara dapat diamati di banyak perangkat dalam masyarakat modern yang melakukan urutan tindakan yang telah ditentukan tergantung pada urutan peristiwa yang dengannya mereka disajikan. Contoh sederhana adalah mesin penjual otomatis yang mengeluarkan produk ketika kombinasi koin yang tepat disimpan, lift yang menjatuhkan pengendara di lantai atas sebelum turun, lampu lalu lintas yang mengubah urutan saat mobil menunggu, dan kunci kombinasi yang memerlukan input nomor kombinasi dalam urutan yang tepat.
Mesin Finite-State dapat memodelkan sejumlah besar masalah, di antaranya adalah otomatisasi desain elektronik, desain protokol komunikasi, penguraian bahasa dan aplikasi teknik lainnya. Dalam penelitian biologi dan kecerdasan buatan, mesin negara atau hierarki mesin negara telah digunakan untuk menggambarkan sistem neurologis dan dalam linguistik - untuk menggambarkan tata bahasa bahasa alami.
unduh
Pengguna juga melihat
