TUGAS TEORI BAHASA AUTOMATA

Dosen Mata Kuliah :Saucha Diwandari S.Kom., M.CS.,

Kelompok :

Handika Setianto 5180411221

Sabila Neilil Muna 5180411242
Sania Cahya Ramadhani 5180411260

UNIVERSITAS TEKNOLOGI YOGYAKARTA

FAKULTAS TEKNOLOGI INFORMASI & ELEKTRO

S1 INFORMATIKA

2020
 1. Soal

a a a d b a b a c c

y y y y y
y y y y y y y x
x diteriama
x x x x x x x x x
$
$ $ $ $ $ $ $ $ $ $ $

q1 Push  q2 Push y q2 Push y q2 – q3 Q3 – q4 q4 pop y q4 - q3 q4 pop y q5 – q6 q5 – q6

Push y Push y Push x Push x
pop y pop y pop x pop x
a pertama berada pada q1 push x
a kedua berada pada q2 push y
a ketiga berada pada q2 push y
d perpindahan dari q2 ke q3
b pertama berada pada q3 ke q4 push y pop y
a setelah b pertama berada pada q4 ke q3 pop y
b kedua berada pada q3 ke q4 push y pop y
a setelah b kedua berada pada q4 ke q3 pop y
c pertama berada pada q5 ke q6 push y pop y
c keuad berada pada q6 ke q5 pop x
 2. Soal

Jawab :

b b c b b

B B B
Diterima
B B B B B
$ $ $ $ $ $ $

(q0,b,) = {[q0,B]} (q0,b,) = {[q0,B]} (q1,c,) = {[q1,]} (q1,b,B) = {[q1,]} (q1,b,B) = {[q1,]}

Push B Push B Perpindahan dari Pop B Pop B

qo ke q1
String b pertama berada pada q0 push B
b kedua masih pada q0 karena belum perpindahan push B
c perpindahan dari q0 ke q1
b ketiga berada pada q1 pop B
b keempat berada di q1 pop B