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

Tidak ada komentar: