MAKALAH TEORI BAHASA DAN OTOMATA

FINITE STATE AUTOMATA

Di Susun Oleh :

Hengki Putra Irawan

1660100270

Dosen Pengampu :

Yulia Darnita S.Kom,M.K

PROGRAM STUDI TEKNIK INFORMATIKA

FAKULTAS TEKNIK
UNIVERSITAS MUHAMMADIYAH BENGKULU
2022
 KATA PENGANTAR

Puji syukur ke hadirat Tuhan Yang Maha Esa. Atas rahmat dan hidayah-Nya,
penulis dapat menyelesaikan tugas makalah yang berjudul "Teori Bahasa dan
Automata" dengan tepat waktu.

Makalah disusun untuk memenuhi tugas mata kuliah Teori Bahasa dan
Otomata. Selain itu, makalah ini bertujuan menambah wawasan tentang Teori
Bahasa dan Otomata bagi para pembaca dan juga bagi penulis.

Penulis mengucapkan terima kasih kepada Ibu Yulia Darnita S.kom,M.K

selaku dosen mata kuliah Teori Bahasa dan Otomata. Ucapan terima kasih juga
disampaikan kepada semua pihak yang telah membantu diselesaikannya makalah
ini.

` Penulis menyadari makalah ini masih jauh dari sempurna. Oleh sebab itu,
saran dan kritik yang membangun diharapkan demi kesempurnaan makalah ini.

Bengkulu, Juni 2022

Penulis
 DAFTAR ISI

HALAMAN JUDUL i

KATA PENGANTAR ii

DAFTAR ISI iii

BAB I PENDAHULUAN 1

A. Latar Belakang 1

B. Rumusan Masalah 1

BAB II PEMBAHASAN 2

A. Penerapan finite state automata 2

B. Deterministic finite automata 3
C. Non-deterministic finite automata 4
D. Ekuivelensi antar deterministic finite automata 4
E. Reduksi jmlah state pada finite state automata 6

BAB III PENUTUP 10

A. Kesimpulan 10

DAFTAR PUSTAKA 11