Moore Mesin Modulus 5

Assalamualaikum Wr. Wb.

Nama : Aris Setiawan

NIM : 161021450487

Kelas : 05 TPLE 004

Berikut ini adalah contoh Moore Machine dan Mealy Machine yang dibuat dengan aplikasi Jflap. Untuk dapat menjalankan Jflap anda perlu memasang Java terlebih dahulu

Moore Machine

• Q = Himpunan state/kedudukan

• ∑ = Abjad, himpunan simbol masukan

• Δ = Himpunan output

• δ = Fungsi transisi

• λ = Fungsi output untuk setiap transisi

• q0 = State/kedudukan awal

Mesin Moore adalah Finite Automation yang nilai outputnya ditentukan berdasarkan statenya. Moore Machine didefinisikan dengan enam tuple, M = (Q, Σ, Δ, δ, λ, q0) dimana:

Mohon Koreksi nya pak agus..'

Terima kasih

Wassalamualaikum, Wr, Wb

Tugas Uts

Tugas UTS
Nama : Aris Setiawan
Nim   : 161021450487
Kelas : 05TPLE004

Assalamualaikum, Selamat Malam Pak Agus berikut tugas Uts yg bapak berikan ..


Finite State Automata (FSA)
Finite State Automata (FSA) adalah mesin abstrak berupa sistem model matematika dengan masukan dan keluaran diskrit yang dapat mengenali bahasa paling sederhana (bahasa reguler) dan dapat diimplementasikan secara nyata.

Secara formal FSA dapat didefinisikan sebagai TUPLE-5 : (Q, ∑, δ, S, F).
Q : himpunan hingga state
∑ : himpunan hingga simbol input (alfabet)
δ : fungsi transisi, menggambarkan transisi state FSA akibat pembacaan simbol input. Fungsi transisi ini biasanya diberikan dalam bentuk tabel.
S : state AWAL
F : himpunan state AKHIR

Grammer

Grammar adalah bentuk abstrak yang dapat diterima (accept) untuk membangkitkan suatu kalimat otomata berdasarkan suatu aturan tertentu.

Grammar G didefinisikan sebagai pasangan 4 tuple : V , T , P, dan S, dan dituliskan sebagai G(V , T , P, S), dimana :
V       : himpunan  simbol-simbol variable / non terminal
T       : himpunan simbol-simbol terminal
P       : himpunan produksi
S    : simbol awal (atau simbol start)

mohon di koreksi jika ada kesalahan, terima kasih..
wassalamualaikum wr wb