fungsi transisi
/fuล.si tran.si.si/
๐ฎ๐ฉBahasa IndonesiaMatematikaIlmu KomputerTeori AutomataIstilah TeknisNetral
Ringkasan Makna
Fungsi dalam teori automata yang menentukan perpindahan dari satu keadaan (state) ke keadaan berikutnya berdasarkan masukan tertentu.
Penjelasan & Konteks Penggunaan
Dalam ilmu komputer teoretis dan matematika, khususnya teori automata dan mesin turing, fungsi transisi adalah aturan pemetaan matematis yang mengambil keadaan saat ini dan simbol masukan sebagai argumen, lalu menghasilkan keadaan berikutnya. Fungsi ini menjadi fondasi utama dalam mendefinisikan bagaimana sistem komputasi berhingga (finite state machine) memproses informasi.
Contoh Penggunaan dalam Kalimat
โThe transition function of the deterministic finite automaton maps a state and an input symbol to a next state.โ
โFungsi transisi dari automata berhingga deterministik memetakan suatu keadaan dan simbol masukan ke keadaan berikutnya.
โKita perlu mendefinisikan fungsi transisi dengan tepat sebelum membangun model mesin.โ
โWe need to define the transition function precisely before building the machine model.
Asal-usul & Konteks Budaya
Istilah teknis baku yang berasal dari perkembangan logika matematika dan ilmu komputer teoretis pada pertengahan abad ke-20 seiring dengan perumusan mesin turing dan automata.