Teori Bahasa dan Otomata (TBO) – Finite State automata


Materi Teori Bahasa dan Otomata (TBO) ini membahas tentang pengertian FSA, contoh aplikasi, pendefinisian FSA dalam DFA dan NDFA, dan mereduksi DFA.

finite state automata

finite state automata

Finite State Automata (FSA) adalah model matematika yang dapat menerima input dan mengeluarkan output. FSA Memiliki state yang berhingga banyaknya dan dapat berpindah dari satu state ke state lainnya berdasar input dan fungsi transisi. FSA  Tidak memiliki tempat penyimpanan/memory, hanya bisa mengingat state terkini. Mekanisme kerja dapat diaplikasikan FSA pada : elevator, text editor, analisa leksikal, pencek parity.

Download Materi selengkapnya(pdf): Disini

Materi yang berhubungan:

Teori Bahasa Otomata (TBO) – Ekuivalensi NFA – DFA

EKUIVALENSI NFA-DFA Ada apa dengan NFA ? konsep yang sulit diimplemen-tasikan. Komputer sepenuhnya deterministic. Kenapa dipelajari ? Lebih dekat ke sistem nyata Contoh : permainan catur, banyak alternatif pada suatu posisi tertentu -> nondeterministic Algoritma : Buat semua state yang … Continue reading →

Iklan

One thought on “Teori Bahasa dan Otomata (TBO) – Finite State automata

Tinggalkan Balasan

Isikan data di bawah atau klik salah satu ikon untuk log in:

Logo WordPress.com

You are commenting using your WordPress.com account. Logout / Ubah )

Gambar Twitter

You are commenting using your Twitter account. Logout / Ubah )

Foto Facebook

You are commenting using your Facebook account. Logout / Ubah )

Foto Google+

You are commenting using your Google+ account. Logout / Ubah )

Connecting to %s