Kelompok 7 Tbo 05tplp011
Kelompok 7 Tbo 05tplp011
Disusun Oleh :
Ahmad Kholil (191011401908)
Putri Nabiilah (191011401882)
Sendy Arif Febrianto (191011401884)
Kelas : 05TPLP011
Teknik Informatika
Universitas Pamulang
MESIN TURING
Mesin Turing adalah model komputasi teoretis yang ditemukan oleh Alan Turing, berfungsi sebagai model ideal
untuk melakukan perhitungan matematis. Walaupun model ideal ini diperkenalkan sebelum komputer nyata
dibangun, model ini tetap diterima kalangan ilmu komputer sebagai model komputer yang sesuai untuk
menentukan apakah suatu fungsi dapat selesaikan oleh komputer atau tidak (menentukan computable function).
Mesin Turing terkenal dengan ungkapan " Apapun yang bisa dilakukan oleh Mesin Turing pasti bisa dilakukan
oleh komputer.“
M={ Q, Ʃ, Г, S, F, Δ, ᵹ}
M= (Q, S, d, S, D, l)
Q = Himpunan state
Ʃ = Himpunan simbol input
ᵹ = fungsi transisi
S = state awal
Δ = Himpunan output
λ = fungsi output untuk setiap state
Catatan : state akhir atau state penerima yang terdapat dalam DFA ataupun NFA tidak ada, karena
keputusan dimunculkan sebagai output
TRANSISI PADA MESIN MOORE
Pada contoh berikut ini akan menerapkan mesin moore untuk menghasilkan suatu nilai sisa hasil bagi
(modulus) dari suatu bilang dengan 3. Proses akan berlangsung dengan menyatakan input string dalam
bentuk biner sebelumnya.
Dengan keterangan sebagai berikut :
Q={,,}
Ʃ = {0, 1} (input dalam biner)
S=
Δ = {0, 1, 2} (output pada contoh modulus bilangan
dengan 3 maka kemungkinan sisanya adalah 0, 1, 2)
λ( ) = 0,
λ ) = 1,
λ( ) = 2
TRANSISI FORMAL PADA GAMBAR TERSEBUT
ᵹ ( , 1) = { , 1}
ᵹ ( , 0) = { , 2}
ᵹ ( , 1) = { , 0}
ᵹ ( , 0) = { , 1}
ᵹ ( , 1) = { , 2}
ᵹ( , 0) = { , 0}
Output
Next State
Input String
Kedudukan State
Proses input untai string ke mesin moore
Setelah melihat transisi pada contoh gambar sebelumnya, maka kita dapat melakukan proses
input string ke mesin moore dengan melalui langkah – langkah detail sebagai berikut :
Misalkan kita ingin mengetahui hasil modulus 3 dari beberapa bilang berikut ini