Teori Bahasa & Otomata

Pendahuluan & Konsep Teori Bahasa dan Otomata

 Apa yang dimaksud dengan symbol ?

Komputasi & Teknik Rekayasa untuk perancangan

sistem komputasi (perangkat keras dan perangkat
lunak)

Teori bahasa dan otomata masuk kedalam komponen utama

dalam ilmu komputer
 Tingkat Bahasa Pemrograman

Bahasa Tigkat Rendah Bahasa Tingkat Menengah

1. Disebut rendah karena bahasa ini sulit untuk 1. Bahasa pemrograman pada tingkat ini adalah
dimengerti oleh manusia bahasa yang berada satu tingkat di atas bahasa
2. Contohnya adalah bahasa mesin mesin, meskipun masih belum begitu mudah
3. Bahasa yang dipahami oleh mesin ini berisi kode dimengerti
biner, yaitu kode yang terdiri dari bit bit 0 dan 1. 2. Contohnya adalah Assembyl

Bahasa
Tingkat Tinggi

Bahasa Tingkat Tinggi / High Level Programming Language

1. Bahasa pemrograman jenis ini adalah bahasa pemrograman
yang dapat dimengerti manusia
2. Contohnya seperti bahasa Python, C++, Java dan lainnya
BAGAIMANA SEBUAH MESIN DAPAT MEMAHAMI
KODE PROGRAM YANG DIBUAT OLEH
PROGRAMER ?
 Bagaimana sebuah mesin bisa
mengenali Bahasa tingkat tinggi
Bahasa pemograman
Kompilasi Bahasa tingkat mesin
tingkat tinggi

A Penerjemah B
 Bagaimana sebuah mesin bisa
mengenali Bahasa tingkat tinggi?
“ Sebuah mesin yang hanya mengenali Bahasa mesin
dapat memahami Bahasa pemograman tingkat tinggi
karena adanya Compiler (Kompilator / penerjemah”
 Mengapa perlu translator ?
 Bahasa mesin adalah bentuk bahasa terendah komputer, berhubungan langsung dengan bagian
bagian komputer seperti bits, register & sangat primitive
 Jawaban atas pertanyaan ini akan membingungkan bagi programmer yang membuat program
dengan bahasa mesin.
 Bahasa mesin adalah tidak lebih dari urutan 0 dan 1
 Bagaimana dengan orang tidak mengerti bahasa mesin
Teori Bahasa dan otomata

Bahasa & Kompilasi

Automata

Teori Teknik
 Bahasa
01
Definisi 1. Rangkaian simbol yang mempunyai makna
2. Pengekspresian gagasan, fakta, konsep, termasuk
sekumpulan simbol-simbol dan aturan untuk melakukan
Teori Bahasa & Otomata manipulasinya

Otomata
02 1. Mesin abstrak
2. Mesin abstrak yang dapat mengenali (recognize),
menerima (accept), atau membangkitkan (generate)
sebuah kalimat dalam bahasa tertentu.

Teori Bahasa dan Otomata

03 1. Bahasa sebagai input oleh suatu mesin otomata,
selanjutnya mesin otomata akan membuat keputusan yang
mengindikasikan apakah input itu diterima atau tidak.
2. Penggabungan antara teknik komputasi dan kompilasi

Objektif
04 1. Membahas model komputasi sebagai mesin abstrak yang
dapat didefinisikan secara matematis, mulai dari yang
paling sederhana sampai yang powerfull
 Teori Bahasa dan otomata
Teori bahasa dan Keseragaman prinsip-prinsip umum yang dipakai untuk mempelajari prinsip-
prinsip dasar dengan mengkonstruksi suatu mesin otomata sebagai model abstrak dari
komputer dan komputasi. Model ini memiliki fungsi-fungsi yang penting dan umum pada
perangkat keras dan perangkat lunak computer.

Tujuan mempelajari Teori Bahasa dan Otomata sendiri yaitu mengajarkan dasar-dasar teori
bahasa formal dan model model mesin matematis yang menggambarkan prinsip kerja
computer.
 Teori Bahasa dan otomata
• Automata adalah mesin abstrak yang dapat mengenali (recognize), menerima
(accept), atau membangkitkan ( generate ) sebuah kalimat dalam Bahasa tertentu
• Input pada mesin automata dianggap sebagai Bahasa yang harus dikenali oleh
mesin
• Mesin akan mengindikasikan apakah suatu Bahasa dapat diterima atau tidak
 contoh
Mesin Abstrak/Otomata
Salah satu contoh dari penerapan mesin abstrak/otomata adalah Vending Machine (Mesin
minuman/makanan). Jaid Vending Mesin ini dibuat untuk menjual minuman otomatis deengan alur
singkat seperti berikut :

• Mesin menerima pilihan minuman/makanan dari pembeli -> menerima input (accept)
• Mesin menerima uang yang dimasukkan oleh pembeli -> mengenali uang dan mengecek
jumlahnya (recognize)
• Apabila uangnya sesuai maka -> mengeluarkan minuman/makanan (generate)

Nah program yang dibuat pada vending machine tersebut dapat kita sebut dengan mesin abstrak
atau otomata.
contoh

• 6 state ( q1,q2,q3,q4,q5,q6)
• Initial state (q0)
• Final state (q3, q4)
• Simbol input ( a,d,u)
 Mesin Abstrak/Otomata

• String input diterima jika mencapai final state, selain itu ditolak
• Pembacaan symbol pertama dimulai dari initial state
• Perpindahan state berdasarkan symbol yang dibaca
Mesin Abstrak/Otomata

Inputan string :
• ada = diterima
• ada = diterima
• Add =ditolak
 Mesin Abstrak/Otomata
Model mesin otomata yang hanya dapat menerima inputan dalam
bahasa inggris.

• dengan : di tolak
• deny : diterima
• dentist : diterima