Anda di halaman 1dari 3

PENJELASAN PROGRAM PUSHDOWN AUTOMATA

Penjelasan Umum Tentang Program

Program dibuat menggunaka Python 3.4.1


Untuk tampilan tabel PDA, program ini menggunakan Python Package
Tabulate yang dapat didownload pada link
https://pypi.python.org/pypi/tabulate

Input Program
Misalkan kita memiliki PDA seperti dibawah ini :

Banyak step diisi dengan banyaknya fungsi transisi pada PDA, pada kasus
diatas ada 15 fungsi transisi

Input step diisi dengan masing-masing fungsi transisi, perhatikan fungsi


transisi dari q0 dengan input b ( b , Z / bZ ), maka pada program kita isi :
q0,b,Z,bZ,q0. Perhatikan funsi transisi lain, yaitu dari q1 dengan input ( ,
Z / Z ) maka pada program kita isi : q1,,Z,Z,q2.

Setelah selesai input PDA, akan terdapatpilihan PRINT, EDIT atau END. PRINT
untuk melihat PDA pada table PDA, EDIT untuk mengedit PDA yag sudah
diinput dan END jika sudah selesai. Misalkan kita pilih PRINT.

Jika tidak ada data pada PDA, pilih N. Jika masih ingin mengedit pilih Y.

Kemudian masukkan state penerima, pada kasus ini q3 satu-satunya state


penerima. Lalu masukkan state awal setelah kita menginput state penerima.
Pada kasus ini state awal q0.
Setelah itu silahkan masukkan string yang akan dicek pada PDA. Dan
pengecekan bisa dilakukan berulang-ulang.

Anda mungkin juga menyukai