Teori Bahasa dan Otomata 06 - FSA dg Keluaran

Teori Bahasa dan Otomata

1. TBO Mesin Otomata Berhingga dengan Keluaran (FSA with Output )

2. FSA dengan Keluaran • Finite State Automata yang dipelajari selama ini terbatas pada keputusan diterima atau ditolak • Mesin tersebut disebut sebagai acceptor , atau Finite State Acceptor • Finite State Automata bisa dirancang untuk memberikan beberapa keputusan berupa keluaran ( output ) , disebut sebagai transducer • Contohnya adalah Mesin Moore dan Mesin Mealy • Dalam Sistem Digital, Mesin Moore digunakan untuk memodelkan perilaku dari rangkaian sekuensial

3. FSA dengan Keluaran T erdapat 2 jenis FSA , berdasarkan keputusan yang dihasilkan : Accepter 🡪 untai diterima atau ditolak Transducer 🡪 beberapa nilai keluaran Terdapat 2 jenis FSA dengan Keluaran : Mesin Moore Mesin Mealy

4. FSA dengan Keluaran Dalam Sistem Digital, dibutuhkan sarana yang tepat guna memodelkan pola perilaku rangkaian sekuensial, dikenal sebagai Finite State Machine (FSM) yang merupakan FSA dengan Keluaran Mesin Moore. Contoh rangkaian sekuensial: Vending Machine , Lampu Lalu-Lintas, Meteran Parkir dengan Koin, Lift, Mesin Cuci dengan Koin, AC Digital, Kipas Angin Digital, Mesin Cuci Digital, dll.

5. FSA dengan Keluaran

6. FSA dengan Keluaran

7. FSA dengan Keluaran Jawaban 1:

8. FSA dengan Keluaran

9. FSA dengan Keluaran input berupa bilangan biner (0, 1).

10. FSA dengan Keluaran Jawaban 2:

11. FSA dengan Keluaran

12. FSA dengan Keluaran

13. FSA dengan Keluaran

14. FSA dengan Keluaran

15. FSA dengan Keluaran

16. FSA dengan Keluaran

17. FSA dengan Keluaran Latihan Konstruksikan mesin Mealy yang menerima masukan bilangan biner, kemudian memberikan keluaran bilangan desimalnya mulai dari 0 s.d. 10! Σ = {0, 1} Δ = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10} Ubahlah mesin tersebut menjadi Mesin Moore!