Soal Latihan Bahasa Dan Automata Mesin Pda

SOAL LATIHAN BAHASA DAN AUTOMATA MESIN PUSH PU SH DOWN AUTOMATA AUTOMATA

1. Diketah Diketahui ui Ta Tabel Tra Transis nsisii Berikut Berikut Ini : Pertanaan :  A. Buatkan Tu!lena Tu!lena B. Tuliskan Tuliskan "ara Penulisan Penulisan #un$si #un$si Transi Transisina sina ". %a&bark %a&barkan an Dia$ra Dia$ra& & Staten Statena a D. Telusu lusuri ri Stri Strin$ n$ 'an$ Dite Diteri ri&a &a Dan Dan Dit( Dit(la lak k Masi Masin$ n$)M )Mas asin in$ $ * Sa+a Sa+a ,an ,an $a&barkan k(n-i$urasi Stakna.

*.

*.

Pertanyaan : Dari data disamping 1. Buatk Buatkan an Tupl Tupleny enya a 2. Bu Buat atka kan n diag diagra ram m transisinya 3. Buatk Buatkan an Tabel abel transisinya Carilah masing-mas masing-masing ing 4. Carilah 2 buah string yang

/. Diketahui Diketahui tata bahasa bebas k(nteks ,an PDA PDA berikut ini :

.!"!

a.#"

1. Ter'emahkan $ara memba$a (ungsi transisi yang ada pada soal tersebut 2. )ambarkan *on+gurasi ,ta$knya 3.  Telusuri 1 buah string yang ditolak

b.B"

$.B"B

0aab

$.#"#

1. A. Tu!le : 2 3 45675175*8 3 4a7b78 $.!"! 3 4A.B.968 S 3 51 # 3 5* B. #un$si Transisi : 567a796; 3 4567A96;8 567b796; 3 4567B96;8 a.B"#B 3 451796;8 567796; 567a7A; 3 4567AA;8 b.B"BB 567b7A; 3 4567BA;8 5677A; 3 4517A;8 567a7B; 3 4567AB;8 567b7B; 3 4567BB;8 5677B; 3 4517B;8 517 796;3 45*796 ;8

a.#"## b.#"B#

b.!"B!

%& 517b7B; 3 4517 %& 517a7A;

3 4517

". %a&bar Dia$ra& State a.!"#!

D. Strin$ an$ ,it(lak :

•


*. Tu!le : 2 3 45175*8 3 4a7b8 3 4A.B.98 S 3 51 # 3 5*

Dia$ra& Transisi :

1

2