-
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…