Peta Matematika Diskrit
Modul 39Perguruan TinggiModel KomputasiBebas diakses tanpa akun
Bahasa formal, automata, dan mesin Turing
MulaiLangkah 1 dari 14
Pemancing berpikir
Berhenti sebentar sebelum menghitung.
Mengenali bahasa formal dan kemampuan dasar model komputasi.
Sebelum menghitung, perkirakan dulu: pada bahasa formal, automata, dan mesin Turing, besaran mana yang tetap dan mana yang berubah? Cukup satu kalimat alasan.
Pertanyaan esensial
Pertanyaan apa yang sebenarnya dijawab oleh bahasa formal, automata, dan mesin Turing, dan bagaimana memeriksa hasilnya?