Isi kandungan:
Definisi - Apa maksud Mesin Negeri?
Mesin negara adalah konsep yang digunakan dalam merekabentuk program komputer atau logik digital. Terdapat dua jenis mesin negeri: mesin negeri terhingga dan terhingga. Yang pertama adalah terdiri daripada sejumlah negeri, peralihan, dan tindakan terhingga yang boleh dimodelkan dengan graf aliran, di mana jalan logik dapat dikesan apabila syarat dipenuhi. Yang terakhir ini tidak praktikal digunakan.
Mesin negara adalah sebarang peranti yang menyimpan status sesuatu pada suatu masa yang tertentu. Perubahan status berdasarkan input, memberikan hasil yang dihasilkan untuk perubahan yang dilaksanakan. Mesin keadaan terhingga mempunyai ingatan dalaman yang terbatas. Simbol input dibaca mengikut urutan yang menghasilkan ciri keluaran dalam bentuk antara muka pengguna.
Mesin negeri diwakili menggunakan gambar rajah negeri. Output mesin negara adalah fungsi input dan keadaan semasa. Mesin negara memainkan peranan penting dalam bidang seperti kejuruteraan elektrik, linguistik, sains komputer, falsafah, biologi, matematik, dan logik. Mereka digunakan dalam pemodelan tingkah laku aplikasi, kejuruteraan perisian, reka bentuk sistem digital perkakasan, protokol rangkaian, penyusun, dan kajian pengiraan dan bahasa.
Techopedia menerangkan Mesin Negeri
Operasi mesin negeri bermula dari keadaan permulaan. Pada peralihan yang berjaya, ia akan berakhir dalam keadaan penerimaan. Peralihan berlaku berdasarkan input yang disediakan. Keadaan semasa bergantung pada keadaan sistem yang lalu. Bilangan negeri yang dibentuk bergantung pada keadaan memori yang tersedia. Peralihan didayakan berdasarkan syarat-syarat tertentu dan menunjukkan perubahan keadaan. Tindakan menggambarkan aktiviti yang dilakukan pada masa yang diberikan. Pelbagai jenis tindakan adalah tindakan peralihan, tindakan input, tindakan kemasukan, dan tindakan keluar.
Automasi Deterministik mempunyai satu peralihan tepat di setiap negeri untuk setiap input yang mungkin. Dalam automata bukan penentu, input negeri membawa kepada satu, banyak, atau tiada peralihan. Mesin negara dengan hanya satu keadaan dipanggil mesin keadaan gabungan dan hanya menggunakan tindakan input.
Dua kumpulan mesin negara yang berbeza adalah penerima dan transduser. Penerimaan menghasilkan output binari, berdasarkan sama ada input diterima atau ditolak oleh mesin. Semasa memproses input, jika keadaan semasa diterima, input diterima. Jika tidak, ia ditolak. Bahasa yang diterima oleh mesin negara dipanggil bahasa biasa. Istilah permulaan diwakili oleh anak panah yang menunjuknya dari mana-mana sahaja, sementara keadaan yang diterima diwakili menggunakan lingkaran berganda. Transduser memenuhi output berdasarkan input yang diberikan, menggunakan tindakan. Mesin Moore dan Mealy adalah contoh transduser.
Mesin bahasa bahasa pemodelan yang tidak diubahsuai juga banyak digunakan kerana mereka mempunyai ciri-ciri mesin Moore dan Mealy di dalamnya. Mereka termasuk konsep tambahan seperti rantau ortogon dan keadaan bersarang hierarki.
