soal tugas: Juli 2019

NAMA : MUHAMMAD EDO FIRMANSYAH

NIM : 161021450388

KELAS 05TPLE004 (521)

Msein moore

Mesin moore adalah suatu finite state automata yang memiliki keputusan beberapa keluaran atau output.

Mesin moore dengan 10 mood 5 dan 7 mod 6

Keterangan,

Q= Q0, Q1, Q2, Q3, Q4

S = Q0

∑=0,1

∆= Q0,Q1,Q2,Q3,Q4

State	0	1
Q0	Q0	Q1
Q1	Q3	Q2
Q2	Q2	Q0
Q3	Q4	Q1
Q4	Q3	Q3

Disini saya akan kasih contoh angka menggunakan 10 mod 5 dengan hasilnya 0. Dan saya akan menginput angka biner 1010.

Dan hasilnya seperti dibawah ini

Dan saya akan memberi contoh yang 7 mod 6 dengan hasil 1. Dan saya akan menginput angka 0111.

Dan hasilnya seperti dabawah ini

Sekian tugas yang saya buat, mohon maaf kalau ada salah dalam pembuatan tugas ini

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