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, prediksi: bagian mana dari bahasa formal, automata, dan mesin turing yang tetap dan bagian mana yang berubah? Jelaskan alasanmu dengan satu representasi visual.
Pertanyaan esensial
Bagaimana bahasa formal, automata, dan mesin turing dapat dipahami, direpresentasikan, dan diperiksa tanpa hanya menghafal langkah?