Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Scribd Logo
Unggah

Selamat datang di Scribd!

  • 280 tayangan

    Moore & Mealy Machine

    Diunggah oleh

    ogierhea
    Dokumen menjelaskan tentang dua jenis mesin FSA yaitu mesin Moore dan mesin Mealy. Mesin Moore mendefinisikan outputnya berdasarkan state sedangkan mesin Mealy mendefinisikan outputnya berdasarkan transisi. Kemudian diberikan contoh mesin Moore untuk mendapatkan modulus 3 dari bilangan biner dan contoh mesin Mealy untuk mendeteksi ekspresi reguler "(0+1)*(00+11)".

    Hak Cipta:

    Attribution Non-Commercial (BY-NC)
    Unduh sebagai DOCX, PDF, TXT atau baca online dari Scribd

    Moore & Mealy Machine

    Diunggah oleh

    ogierhea
    280 tayangan3 halaman
    Dokumen menjelaskan tentang dua jenis mesin FSA yaitu mesin Moore dan mesin Mealy. Mesin Moore mendefinisikan outputnya berdasarkan state sedangkan mesin Mealy mendefinisikan outputnya berdasarkan transisi. Kemudian diberikan contoh mesin Moore untuk mendapatkan modulus 3 dari bilangan biner dan contoh mesin Mealy untuk mendeteksi ekspresi reguler "(0+1)*(00+11)".

    Hak Cipta

    © Attribution Non-Commercial (BY-NC)

    Format Tersedia

    DOCX, PDF, TXT atau baca online dari Scribd

    Apakah menurut Anda dokumen ini bermanfaat?

    Apakah konten ini tidak pantas?

    Dokumen menjelaskan tentang dua jenis mesin FSA yaitu mesin Moore dan mesin Mealy. Mesin Moore mendefinisikan outputnya berdasarkan state sedangkan mesin Mealy mendefinisikan outputnya berdasarkan transisi. Kemudian diberikan contoh mesin Moore untuk mendapatkan modulus 3 dari bilangan biner dan contoh mesin Mealy untuk mendeteksi ekspresi reguler "(0+1)*(00+11)".

    Hak Cipta:

    Attribution Non-Commercial (BY-NC)
    Unduh sebagai DOCX, PDF, TXT atau baca online dari Scribd
    Unduh sebagai docx, pdf, atau txt
    280 tayangan3 halaman

    Moore & Mealy Machine

    Diunggah oleh

    ogierhea
    Dokumen menjelaskan tentang dua jenis mesin FSA yaitu mesin Moore dan mesin Mealy. Mesin Moore mendefinisikan outputnya berdasarkan state sedangkan mesin Mealy mendefinisikan outputnya berdasarkan transisi. Kemudian diberikan contoh mesin Moore untuk mendapatkan modulus 3 dari bilangan biner dan contoh mesin Mealy untuk mendeteksi ekspresi reguler "(0+1)*(00+11)".

    Hak Cipta:

    Attribution Non-Commercial (BY-NC)
    Unduh sebagai DOCX, PDF, TXT atau baca online dari Scribd
    Unduh sebagai docx, pdf, atau txt
    Anda di halaman 1dari 3

    FSA : accepter, dapat menerima atau tidak.

    FSA dengan output : transducer


    1. Mesin Moore :output berasosiasi dengan state
    2. Mesin Mealy :output berasosiasi dengan transisi

    Mesin Moore
    M = (Q,Σ,δ,S,∆,λ)
    Q : himpunan state
    Σ : himpunan simbol input
    δ : fungsi transisi
    S : state awal S ∈Q
    ∆ : himpunan output
    λ : fungsi output untuk setiap state

    Contoh mesin moore untuk memperoleh modulus 3 pada suatu bilangan biner:
    M = (Q,Σ,δ,S,∆,λ)
    Q : q0,q1,q2
    Σ : [0,1]
    S : q0
    ∆ : [0,1,2]
    λ(q0) =0
    λ(q1) =1
    λ(q2) =2

    Prinsip:
    jika i diikuti dengan 0, maka hasilnya 2i
    1012 =5 10102 = 2*5 =10
    jika i diikuti dengan 1, maka hasilnya 2i+1
    1012=5 10112 = 2*5+1 =11

    jika i/3 mempunyai sisa p, maka untuk input berikutnya bernilai 0 maka
    2i/3 mempunyai sisa 2p mod 3
    untuk p=0 maka 2p mod 3 = 0
    untuk p=1 maka 2p mod 3 = 2
    untuk p=2 maka 2p mod 3 = 1
    jika i/3 mempunyai sisa p, maka untuk input berikutnya bernilai 1 maka
    (2i+1)/3 mempunyai sisa (2p+1) mod 3
    untuk p=0 maka (2p+1) mod 3 = 1
    untuk p=1 maka (2p+1) mod 3 = 0
    untuk p=2 maka (2p+1) mod 3 = 2
    Sehingga didapat mesin FSA sbb :

    Contoh :
    input 5 (1012) , state terakhir q2/2 , 5 mod 3 = 2
    input 10 (10102) , state terakhir q1/1 , 10 mod 3 = 1
    Mesin Mealy
    M = (Q,Σ,δ,S,∆,λ)
    Q : himpunan state
    Σ : himpunan simbol input
    δ : fungsi transisi
    S : state awal S ∈Q
    ∆ : himpunan output
    λ : fungsi output untuk setiap transisi

    Contoh mesin Mealy untuk mendeteksi ekspresi reguler


    (0+1)*(00+11)
    Jawab
    M = (Q,Σ,δ,S,∆,λ)
    Q : q0,q1,q2
    Σ : [0,1]
    S : q0
    ∆ : [0,1,2]
    λ(q0,0) =T
    λ(q0,1) =T
    λ(q1,0) =Y
    λ(q1,1) =T
    λ(q2,0) =T
    λ(q2,1) =Y
    Contoh kasus
    Tentukan FSA dari rangkaian sirkuit berikut ini. Asumsi bahwa terdapat waktu
    yang cukup untuk perambatan sinyal menuju kondisi yang stabil.

    Kelereng dijatuhkan dari A atau B. Percabangan x1,x2 dan x3 menentukan


    saluran mana yang akan dilewati kelereng (kiri / kanan). Ketika percabangan
    dilewati, kelereng berikutnya akan melewati dengan saluran berbeda. Buatlah
    FSA nya

    Anda mungkin juga menyukai