1
Apa model komputasi paling sederhana yang masalah kekosongan tidak dapat diputuskan?
Apa model komputasi paling sederhana yang masalah kekosongan tidak dapat diputuskan? Masalah kekosongan untuk model komputasi (misalnya otomat keadaan terbatas, otomat pushdown bergantian, otomat kuantum kesalahan-terikat dengan penghitung, LBA deterministik, dll.) Adalah untuk menentukan apakah, untuk mesin seperti itu, bahasa yang dikenali / ditentukan oleh mesin ini kosong. Di sini …