soal tugas

NAMA : MUHAMMAD EDO FIRMANSYAH

NIM : 161021450388

KELAS : 05TPLE004 (RUANGAN 521)

Contoh UTS bahasa automata

FSA (Finite Satate Automata)

FSA adalah mesin abstrak berupa sistem model matematika dengan masukan dan keluaran diskrit yang dapat menganali bahasa paling sederhana (bahasa reguler) dan dapat diimplementasikan secara nyata. FSA dinyatakan oleh pasangan 5 tuple, yaitu:

M = (Q, Σ, δ, S, F)

Q = himpunan state

Σ = himpunan simbol input

δ = funsi transisi

S= state awal

F = state akhir

Contoh soal FSA

FSA (Finite Satate Automata)

Diketahui : M = (Q, Σ, δ, S, F)

Q = {q0, q1, q2, q3, q4, q5}

Σ = {0,1}

S= {q0}

F = {q4}

δ =

Table FSA

δ	0	1
Q0	Q2	Q5
Q1	Q3	Q4
Q2	Q4	Q5
Q3	Q3	Q2
Q4	Q1	Q3
Q5	Q5	Q1

Selnjutnya diuji dengan jflap:

Klik input – klik yang multiple run, jika suada silahkan input di sebalh kanan untuk mengetahui di terima atau ditolak, lalu kilk run input yang ada di bawah (kalau saya menginput dengan 4 kali inputan yaitu: 1110, 1011, 01011, 10111) seperti gambar yang dibawah ini

Contoh diterima adalah jika akhir nilainya berhenti di finist maka itu diterima, kebetulan saya memulai di Q0 dan di akhiri di Q4. Contohnya 1110 (ditolak/reject) kenpa inputan ini bisa direject? Karena inputan ini nilai berhenti bukan di Q4 (Q0 – Q5 – Q1 – Q4 – Q1) malahan berhenti di Q1 seharusnya berhenti di finist Q4, contoh selanjutnya 1011 (accept/diterima) ) kenpa inputan ini bisa diterima? Karena inputan ini nilai berhenti akhir finist di Q4 (Q0 – Q5 – Q5 – Q1 – Q4) maka diterima.

Gramer

Hasil FSA ke gramer yang diatas:

Klik convert to gramer – klik show all – klik export – convert right liner grammer to FA contohnya seperti dibawah:

Hasil convert to grammer – klik show all