KELOMPOK 6
Transcript of KELOMPOK 6
DISUSUN OLEH :ALDY FACHRIAL
TRIADANG PRASETYAWATIDIAN HERMAWAN
FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAMUNIVERSITAS MULAWARMAN
SAMARINDA2013
SHELLA AYU WERDA MUKTILISA FAIZAH
MESIN TURING
MESIN PENGENAL BAHASAUntuk setiap kelas bahasa Chomsky, terdapat sebuah mesin pengenal bahasa. Masing-masing mesin tersebut adalah :
Kelas Bahasa Mesin Pengenal BahasaUnrestricted Grammar (UG)
Mesin Turing (Turing Machine), TM
Context Sensitive Grammar (CSG)
Linear Bounded Automaton, LBA
Context Free Gammar (CFG)
Automata Pushdown (Pushdown Automata), PDA
Regular Grammar, RG
Automata Hingga (Finite Automata), FA
MESIN TURINGIlustrasi TM sebagai sebuah ‘mesin’:
PITA TMUnrestricted Grammar (UG)
Membaca dan menulis
Otak mesin turing
MESIN TURINGIlustrasi TM sebagai sebuah graf berarah :Kondisi crash akan terjadi jika ditemui keadaan sebagai berikut
A1 “tidak sama dengan” B1, dll