Modul 3

Pushdown Automata & CFG

Simulasikan Pushdown Automata (PDA) lengkap dengan stack, atau tuliskan Context-Free Grammar (CFG) untuk melihat pohon penurunan (parse tree) dari suatu string.

Context-Free Grammar

S -> a S b | epsilon

Format: NonTerminal -> alternatif1 | alternatif2. Gunakan epsilon untuk produksi kosong. Pisahkan simbol dengan spasi jika nama simbol lebih dari satu karakter.

String Uji

Pohon Penurunan (Parse Tree)

Belum ada pohon yang ditampilkan.

Definisi PDA

states: q0,q1,q2
input_alphabet: a,b
stack_alphabet: a,Z
start: q0
start_stack: Z
accept: q2
transitions:
q0,a,Z,q0,aZ
q0,a,a,q0,aa
q0,b,a,q1,epsilon
q1,b,a,q1,epsilon
q1,epsilon,Z,q2,Z

Format transisi: state,input,stack_top,next_state,push. Gunakan epsilon untuk input/push kosong. Simbol paling kiri pada push akan berada di puncak stack.

String Uji