Jumat, 16 Januari 2009

Pushdown Automata

Suatu alat penting dalam studi formal language. Alat ini adalah suatu automation hingga yang dilengkapi input tape dan pushdown store. Pushdown store adalah list "first in last out". Simbol yang dapat dimasukkan atau dikeluarkan hanyalah simbol di bagian atas.
Contoh yang umum dari pushdown store adalah stack dari piring makanan di cafetaria.
Untukmateri lebih lengkapnya silahkan download disini

Rabu, 03 Desember 2008

Off Class Automata

Ini adalah blog untuk mahasiswa STMIK BSG yang mengikuti mata kuliah Automata and Language Theory.

Automata Hingga

Ada 3 jenis Automata hingga :
1. Automata Hingga Deterministik (AHD)
2. Automata Hingga Non Deterministik (AHN)
3. Automata Hingga Non Deterministik dengan transisi untai hampa.

Untuk materi selengkapnya silahkan anda klik disini