Gambarkan mesin negara terbatas Anda sendiri.
Aplikasi ini mengimplementasikan algoritma untuk mengurangi mesin keadaan terbatas.
Mesin keadaan terbatas (FSM) atau otomat keadaan terbatas (jamak: automata), atau sekadar mesin keadaan, adalah model komputasi matematis yang digunakan untuk merancang program komputer dan rangkaian logika sekuensial. Ia dipahami sebagai mesin abstrak yang dapat berada di salah satu dari sejumlah keadaan yang terbatas. Mesin hanya berada dalam satu keadaan pada satu waktu; keadaan saat ini pada waktu tertentu disebut keadaan saat ini. Hal ini dapat berubah dari satu keadaan ke keadaan lain ketika diawali oleh peristiwa atau kondisi yang memicu; ini disebut transisi. FSM tertentu ditentukan oleh daftar statusnya, dan kondisi pemicu untuk setiap transisi.
Perilaku mesin negara dapat diamati di banyak perangkat dalam masyarakat modern yang melakukan serangkaian tindakan yang telah ditentukan sebelumnya, bergantung pada rangkaian peristiwa yang disajikan. Contoh sederhananya adalah mesin penjual otomatis yang mengeluarkan produk ketika kombinasi koin yang tepat telah disimpan, elevator yang menurunkan penumpang di lantai atas sebelum turun, lampu lalu lintas yang mengubah urutan saat mobil menunggu, dan kunci kombinasi yang memerlukan masukan nomor kombinasi dalam urutan yang benar.
Mesin keadaan terbatas 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 mendeskripsikan sistem neurologis dan dalam linguistik—untuk mendeskripsikan tata bahasa bahasa alami.
Baca selengkapnya
