Finite State Automata (FSA)

Finite State Automata (FSA)
Finite State Automata (Otomata dengan state berhingga) merupakan suatu model matematika dari suatu sistem yang menerima input dan menghasilkan output berfungsi sebagai alat untuk mengenali bahasa (Language Recognition Device) bermanfaat pada compiler, terutama pada fase Analisis Lexical Memiliki state yang banyaknya berhingga dan dapat berpindah-pindah dari suatu state ke state lain Perubahan state ini dinyatakan dengan fungsi transisi tidak memiliki tempat penyimpanan ..

Prinsip kerja

Menerima masukan string FA mempunyai kontrol berhingga serta state FA membaca karakter-karakter (substring yang di depan) awal dengan kontrol berada pada state awal. Dengan control tersebut dan membaca karakter-karakter awal, state berubah ke state baru (state awal menyerap substring) Proses dilanjutkan sampai string terserap habis Jika state akhir berada dalam himpunan state akhir yang ditentukan, maka string tersebut diterima/dikenali oleh FA tersebut

Definisi Formal FSA

M = (Q,Σ,δ,S,F) di mana :
Q = himpunan state
Σ = abjad, himpunan simbol input/masukan
δ = fungsi transisi, δ : Q x Σ -> Q
S = state awal / initial state
F = himpunan state akhir/final state

Contoh :

Q = {q0, q1, q2, q3, q4, q5}
Σ = {a, d, u}
S = q0
F = {q3, q4}
δ fungsi transisi
δ(q0, a) = q1
δ(q1, d) = q2
δ(q2, a) = q3
δ(q2, u) = q4
δ(q2, d) = q5

Komentar

Posting Komentar

Postingan populer dari blog ini

TEORI BAHASA DAN OTOMATA

Gambar
TEORI BAHASA DAN OTOMATA FSA dengan Output   Suatu keterbatasan dari finite state automata yang sudah dipelajari selama ini keputusannya terbatas pada diterima atau ditolak. Otomata tersebut biasa disebut sebagai accepter, dalam hal ini finite state accepter. Kita bisa mengkonstruksi sebuah finite state automata yang memiliki keputusan beberapa keluaran/output, dalam hal ini otomata tersebut akan dikenal sebagai transducer. FSA dengan output antara lain adalah mesin Moore dan mesin Mealy. Mesin More Pada mesin Moore, output akan berasosiasi dengan state. Mesin Moore didefinisikan dalam 6 (enam) tupel, M = (Q,  ∑ ,  δ , S,  Δ ,  λ ), dimana: Q= himpunan state ∑ = himpunan symbol input δ = fungsi transisi S= state awal, S ϵ Q Δ = himpunan output λ = fungsi output untuk setiap state  Perhatikan: komponen state Final dari Deterministic Finite Automata dihilangkan, karena disini keputusan dimunculkan sebagai output. Contoh Penerapan Mesin Moore Misal ingin memperoleh sisa
Baca selengkapnya

Contoh Database Access Stok Toko

Gambar
Berikut ini saya akan berikan contoh aplikasi sederhana data barang untuk warung/toko dengan menggunakan data base access. Aplikasi data base warung ini bisa digunakan untuk menginput data-data harga beli dan harga jual barang dagangan sehingga kita bisa mengecek jika ada kenaikan harga. Yup langsung saja ke langkah langkahnya : Yang pertama adalah membuka microsoft access.. lalu pilih blank desktop database Lalu pilih Create - Table Design Buat lah Field Nama dan  Data Type Seperti di bawah CTRL + S Untuk save table : berikan nama table sebagai Belanja Stok  Bikin Create Design table satu lagi ikuti seperti langkah sebelumnya.. lalu buat field dan data type seperti di bawah lalu save dengan data barang. Lalu buat lah Query design nya.. caranya ? Create - Query Design Lalu add Data barang dan belanja stok Buat lah seperti ini tinggal di klik aja dari data barang dan belanja stok -.- Kok itu ada total bayar ?  Tinggal tambahin
Baca selengkapnya

Project Membuat Aplikasi Alarm Sederhana di NetBeans

Gambar
Kali ini saya mungkin mau memberikan sedikit kegagalan saya yang hampir membuat saya jengkel 😂Akan tetapi saya tidak mengeluh dengan semua itu.. saya berusaha mencari cara untuk bisa mengerjakan tugas kuliah saya 😓 berhari - hari saya memikirkan ingin membuat project seperti apa nanti.. dan dengan bantuan google kesana kemari mencari alamat :v saya menggabungkan beberapa hal yang menurut saya simpel / mudah hehe.. saya membuat Aplikasi Alarm Sederhana . Alarm secara umum dapat didefinisikan sebagai  bunyi  peringatan atau pemberitahuan. Dalam istilah  jaringan , alarm dapat juga didefinisikan sebagai pesan berisi pemberitahuan ketika terjadi penurunan atau kegagalan dalam penyampaian  sinyal komunikasi   data  ataupun ada peralatan yang mengalami kerusakan (penurunan kinerja). Dan yang mau ngubek ngubek codingan saya bisa di langsung di download Dan contoh flowchart nya : insya allah nantinya akan mengembangkan bakat lagi ^_^ klo ada waktu luang itu juga hehehe
Baca selengkapnya