TUGAS TOERI BAHASA OTOMATA DAN KOMPILASI

Diajukan sebagai syarat untuk memenuhi

absensi kehadiran matakuliah Teori Bahasa Otomata Dan Kompilasi

OLEH

AHMAD RICO SAPUTRA

1611010190

7TI-P3

JURUSAN TEKNIK INFORMATIKA

FAKULTAS ILMU KOMPUTER

INSTITUT INFORMASI DAN BISNIS DARMAJAYA

BANDAR LAMPUNG
1. Uraikan konsep dari Teori Bahasa Otomata dan Kompilasi ?

Jawaban :
Teknik : Metode atau Cara
Kompilasi : Proses mengabungkan serta menterjermahkan sesuatu (source program)
menjadi bentuk lain.
Compile : Untuk menerjemahkan program yang ditulis dalam bahasa pemrograman
tingkat tinggi ke dalam bahasa mesin.

Translator :Adalah suatu program dimana mengambil input sebuah program yang ditulis
pada satu bahasa program (source language) ke bahasa lain (The object on target
language)Jika source language adalah high level language, seperti cobol, pascal, fortran
maka object language adalah low-level language atau mesin language. Translator seperti
ini disebut COMPILER

2. Sebutkan sifat sifat dari Otomata ?

 Kelakuan mesin otomata bergantung pada rangkaian input yang diterima mesin
tersebut
 Setiap saat berada pada status tertentu, dan dapat pindah ke status baru karena
perubahan input.

3. Deskripsikan jenis – jenis Otomata !

a) Finite State : Finite State Machine (FSM) adalah sebuah metodologi perancangan
sistem kontrol yang menggambarkan tingkah laku atau prinsip kerja sistem
dengan menggunakan tiga hal berikut: State (Keadaan), Event (kejadian) dan
action (aksi). Pada satu saat dalam periode waktu yang cukup signifikan, sistem
akan berada pada salah satu state yang aktif. Sistem dapat beralih atau bertransisi
menuju state lain jika mendapatkan masukan atau event tertentu, baik yang
berasal dari perangkat luar atau komponen dalam sistemnya itu sendiri. Transisi
keadaan ini umumnya juga disertai oleh aksi yang dilakukan oleh sistem ketika
menanggapi masukan yang terjadi. Aksi yang dilakukan tersebut dapat berupa
aksi yang sederhana atau melibatkan rangkaian proses yang relative

b) PDA adalah mesin otomata yang memiliki kendali masukan menggunakan teknik
LIFO (Last In First Out), untuk menentukan apakah suatu output diterima atau
tidak oleh mesin tsb. Dalam melakukan proses peneerimaan input, PDA
menggunakan memory stack.
c) Linear bounded automata memiliki kemiripan dengan mesin Turing dimana sama-
sama menggunakan tape, tetapi pada mesin ini adalah finite yakni terbatas.Linear
bounded automata (LBA) adalah mesin yang berdasar pada state,sebuah tape yang
berisi input string, dan sebuah read/write head yang bergerak ke kiri dan ke kanan
di sekitar tape. Mesin ini membandingkan state saat ini dan simbol pada tape pada
posisi head dengan jumlah aturan yang terbatas untuk menentukan state
berikutnya,simbol mana yang akan ditulis pada tape, dan ke arah mana head akan
bergerak.