-
MESIN TURING
* Mesin Turing •Pada PDA (Push Down Otomata) digunakan stack untuk menyimpan dan mengakses data inputan. Tetapi hal ini menyebabkan kemampuan kerja PDA yang terbatas karena pada prinsip stack,hanya data teratas yang bisa diakses.…
-
GRAMMAR & KLASIFIKASI CHOMSKY
Grammar G didefinisikan sebagai pasangan 4 tuple : V T , V N , S, dan Q, dan dituliskan sebagai G(V T , V N , S, Q), dimana : VT : himpunan…
-
OPERASI DASAR STRING
Operasi Dasar String Diberikan dua string : x = abc, dan y = 123 • Prefik string w adalah string yang dihasilkan dari string w denganmenghilangkan nol atau lebih simbol-simbol paling belakang dari…
-
TBO (Teori Bahasa & Otomata)
Teori Otomata adalah teori mengenai mesin-mesin abstrak, dan berkaitan erat dengan teori bahasa formal. ada beberapa hal yang berkaitan dengan Otomata, yaitu Grammar. Grammar adalah bentuk abstrak yang dapat diterima (accept) untuk membangkitkan suatu kalimat…