Finite State Machine FREE

Aplikasi ini menerapkan algoritma untuk mengurangi mesin negara yang terbatas.

Sebuah mesin finite-state (FSM) atau robot yang terbatas-negara (plural: automata), atau hanya mesin negara, merupakan model matematika dari perhitungan yang digunakan untuk merancang kedua program komputer dan sekuensial sirkuit logika. Hal ini dipahami sebagai mesin abstrak yang dapat di salah satu dari jumlah terbatas negara. Mesin ini hanya dalam satu negara pada suatu waktu, negara itu dalam pada waktu tertentu disebut keadaan saat ini. Hal ini dapat berubah dari satu keadaan ke keadaan lain bila dimulai oleh peristiwa atau kondisi yang memicu, ini disebut transisi. Sebuah FSM tertentu didefinisikan oleh daftar negara, serta kondisi memicu untuk setiap transisi.

Perilaku mesin negara dapat diamati di banyak perangkat dalam masyarakat modern yang melakukan urutan yang telah ditentukan tindakan tergantung pada urutan peristiwa dengan yang disajikan. Contoh sederhana adalah mesin yang mengeluarkan produk ketika kombinasi yang tepat dari koin diendapkan, elevator yang menjatuhkan pengendara off di lantai atas sebelum turun, lampu lalu lintas yang mengubah urutan ketika mobil sedang menunggu, dan kunci kombinasi yang memerlukan masukan dari nomor kombinasi di vending urutan yang tepat.

Mesin Finite-state dapat model sejumlah besar masalah, di antaranya adalah otomatisasi elektronik desain, desain protokol komunikasi, parsing bahasa dan aplikasi rekayasa lainnya. Dalam biologi dan penelitian kecerdasan buatan, mesin negara atau hirarki dari mesin negara telah digunakan untuk menggambarkan sistem saraf dan dalam linguistik-untuk menggambarkan tata bahasa dari bahasa alam.