Apa perbedaan antara mesin keadaan terbatas dan otomat pushdown?


Jawaban 1:

Perbedaannya tergantung pada implementasi. Biasanya, seperti yang telah disebutkan Jim, automata pushdown akan menjadi tumpukan negara, di mana setiap negara bagian di tumpukan hanya akan memiliki 2 transisi (satu di setiap sisi), sedangkan mesin keadaan terbatas dapat berupa grafik dengan transisi yang berjalan melintasi negara. Asisten buatan yang peka terhadap konteks (sebagai contoh) dapat diimplementasikan sebagai pushata automata, sedangkan lapisan aplikasi perangkat interaktif-pengguna dapat diimplementasikan sebagai statemachine yang terbatas.

Orang bisa berpikir bahwa implementasi statemachine hirarkis adalah pushdown automata yang dikombinasikan dengan statemachine yang terbatas di setiap level.


Jawaban 2:

Transisi mesin negara terbatas adalah fungsi dari himpunan negara ke himpunan negara. Dengan demikian diberi input, konfigurasi masa depan (atau keadaan) mesin hanya bergantung pada keadaan Anda mulai. Dalam pda, fungsi transisi beralih dari simbol teratas tumpukan dan lokasi ke beberapa lokasi lain. Jadi masa depan automata yang diberikan input tergantung pada keadaan dan isi tumpukan (keadaan selanjutnya tergantung pada bagian atas tumpukan, di sebelah berikutnya tergantung mungkin pada elemen kedua, di sebelah berikutnya ke berikutnya di mungkin ketiga dan seterusnya) . Ukuran tumpukan tidak terbatas. Dengan demikian keadaan atau konfigurasi bisa tidak terbatas.


Jawaban 3:

Transisi mesin negara terbatas adalah fungsi dari himpunan negara ke himpunan negara. Dengan demikian diberi input, konfigurasi masa depan (atau keadaan) mesin hanya bergantung pada keadaan Anda mulai. Dalam pda, fungsi transisi beralih dari simbol teratas tumpukan dan lokasi ke beberapa lokasi lain. Jadi masa depan automata yang diberikan input tergantung pada keadaan dan isi tumpukan (keadaan selanjutnya tergantung pada bagian atas tumpukan, di sebelah berikutnya tergantung mungkin pada elemen kedua, di sebelah berikutnya ke berikutnya di mungkin ketiga dan seterusnya) . Ukuran tumpukan tidak terbatas. Dengan demikian keadaan atau konfigurasi bisa tidak terbatas.