aturan transisi
/a.tu.ran tran.si.si/
🇮🇩Bahasa IndonesiaMatematikaIlmu KomputerLogikaNetral
Ringkasan Makna
Fungsi dalam teori automata yang menentukan status berikutnya dari suatu sistem berdasarkan status saat ini dan input yang diberikan.
Penjelasan & Konteks Penggunaan
Dalam teori komputasi dan matematika, aturan transisi adalah komponen inti dari mesin status terbatas (finite state machine). Aturan ini mendefinisikan pemetaan dari pasangan (status saat ini, simbol input) ke status berikutnya. Ini menentukan bagaimana sebuah sistem berpindah dari satu kondisi ke kondisi lainnya dalam menanggapi stimulus atau data masukan.
Contoh Penggunaan dalam Kalimat
“Aturan transisi pada mesin Turing menentukan pergerakan head dan perubahan simbol pada pita.”
→The transition rule in a Turing machine determines the head movement and symbol change on the tape.
“Sistem ini gagal karena aturan transisi yang didefinisikan tidak mencakup semua kemungkinan input.”
→This system failed because the defined transition rule does not cover all possible inputs.
Asal-usul & Konteks Budaya
Istilah teknis yang berasal dari pengembangan teori automata dan logika formal pada pertengahan abad ke-20, khususnya dalam karya Alan Turing dan teori komputasi.