Jabarkan Keterangan: dari Mesin Turing

· - Tape: Tempat diletakannya inputan yang berupa kata/untai.

· - Head: membaca dan menulisi sel pita mesin turing, bisa bergerak ke kiri atau ke kanan.

· - Finite StateControl (FSC): otak dari TM, diimplementasikan dari algoritma pengenalan kalimat.

Mesin turing didefinisikan sebagai 7 tuple M={ Q, S, G, S, F, Ь, ∆}

G: simbol pada pita (meliputi pula blank)

S: state awal, S Î Q

Ь: simbol kosong (blank) (bukan bagian dari S )

F: state akhir, F Î Q

Gerakan mesin turing diwakili oleh fungsi transisi:

∆(qi,a)=(qj,b,X): Mesin kedudukan qi membaca simbol masukan a,

gerakan: mesin berubah ke status qj, menulis b dan posisi baca /tulis bergerak X (berupa R=gerak kekanan atau L=gerak kekiri).

II. Dimiliki mesin turing dengan definisi M ={ Q, S, G, S, F, Ь, ∆}

II. Dimiliki mesin turing dengan definisi M ={ Q, S, G, S, F, Ь, ∆}