Persatuan TKJ

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

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