MACHINE
MESIN TURING
Kelompok 5
Teknik Informatika A
Sopian Hariadi
01
Anggota Moderator
Saipul Bahri
Pembaca Materi 1 03
Tania A Pusparini
Pembaca Materi 2 04
Work tape ► ■ ■ ■ ■ ■ ■ ■ ■ ■
Output tape ► ■ ■ ■ ■ ■ ■ ■ ■ ■
State qstart
Input tape ► 1 1 0 1 0 1 1 ■ ■
Input tape ► 1 1 0 1 0 1 1 ■ ■
Work tape ► 1 ■ ■ ■ ■ ■ ■ ■ ■
Work tape ► 1 1 0 1 0 1 1 ■ ■
Output tape ► ■ ■ ■ ■ ■ ■ ■ ■ ■
State qcopy
Output tape ► ■ ■ ■ ■ ■ ■ ■ ■ ■
State qleft
qleft = gerakkan head pita input ke kiri sampai ketemu simbol awal
Input tape ► 1 1 0 1 0 1 1 ■ ■
Work tape ► 1 1 0 1 0 1 1 ■ ■
Output tape ► ■ ■ ■ ■ ■ ■ ■ ■ ■
State qtest
• Gerakkan head pita input ke kanan ke-
Q Input work output Q' (L,R,S )
mudian bandingkan nilai dari pita input tape tape tape
dengan pita work
• Jika nilai pita input sama dengan pita qtest ► - - qtest (R,S,S)
work maka head pita input akan berg- qtest 1 - 0 qhalt (S,S,S)
erak terus ke arah kanan dan head
qtest 1 0 - qtest (R,L,S)
pada pita work akan bergerak ke kiri
• Jika nilai pita input tidak sama dengan qtest 0 1 0 qhalt (S,S,S)
pita work maka berhenti, status berubah qtest 0 1 - qtest (R,L,S)
ke state qhalt dan head pada pita output
qtest ■ 0 1 qhalt (S,S,S)
bergerak ke kanan dan member nilai 0
yang berarti input tidak diterima (bukan
palindrome)
• Jika head pita input sudah berada pada
simbol ■.dan head pita work pada sim-
bol ►, maka head pada pita output
akan bergerak ke kanan dan memberi
nilai 1 yang berarti input diterima (palin-
drome).
Input tape ► 1 1 0 1 0 1 1 ■ ■
Work tape ► 1 1 0 1 0 1 1 ■ ■
Output tape ► ■ ■ ■ ■ ■ ■ ■ ■ ■
State qtest
Input tape ► 1 1 0 1 0 1 1 ■ ■
Input tape ► 1 1 0 1 0 1 1 ■ ■
Work tape ► 1 1 0 1 0 1 1 ■ ■
Work tape ► 1 1 0 1 0 1 1 ■ ■
Output tape ► ■ ■ ■ ■ ■ ■ ■ ■ ■
State qtest
Output tape ► 1 ■ ■ ■ ■ ■ ■ ■ ■
Silahkan
Tanyakan Apa
? ? ? ?
yang belum di
mengerti!!!
Thank you
Semoga di Mengerti