11. Contoh Eksekusi:
Masukan
a a a b b b
Waktu ke-0
Tumpukan
$
0q q1 q2 q3
Keadaan
saat ini
,
aa ,
ab,
ab,
$$,
12. q0 q1 q2 q3
Masukan
a a a b b b
Waktu ke-1
Tumpukan
$
,
aa ,
ab,
ab,
$$,
13. q0 q1 q2 q3
Masukan
Tumpukan
a a a b b b
$
a
Waktu ke-2
,
aa ,
ab,
ab,
$$,
14. q0 q1 q2 q3
Masukan
Tumpukan
a a a b b b
$
a
a
Waktu ke-3
,
aa ,
ab,
ab,
$$,
15. q0 q1 q2 q3
Masukan
Tumpukan
a a a b b b
$
a
a
a
Waktu ke-4
,
aa ,
ab,
ab,
$$,
16. q0 q1 q2 q3
Masukan
a a a b b b
Tumpukan
$
a
a
a
Waktu ke-5
,
aa ,
ab,
ab,
$$,
17. q0 q1 q2 q3
Masukan
a a a b b b
$
a
Tumpukan
Waktu ke-6
a
,
aa ,
ab,
ab,
$$,
18. q0 q1 q2 q3
Masukan
a a a b b b
$
Tumpukan
Waktu ke-7
a
,
aa ,
ab,
ab,
$$,
19. q0 q1 q2 q3
a a a b b b
Waktu ke-8
diterima
$
Tumpukan
Masukan
,
aa ,
ab,
ab,
$$,
20. Suatu string diterima jika:
DAN
Keadaan terakhir merupakan
keadaan yang diterima (simbol
lingkaran ganda)
Pada keadaan akhir, isi
tumpukan tidak diperdulikan (isi
tumpukan dapat kosong)
Semua Masukan selesai dieksekusi
21. Suatu string ditolak jika tidak memenuhi:
DAN
Keadaan terakhir merupakan
keadaan yang diterima (simbol
lingkaran ganda)
Pada keadaan akhir, isi
tumpukan tidak diperdulikan.
Semua Masukan selesai dieksekusi