Scribd Logo
Unggah

Selamat datang di Scribd!

  • DFSA Tugas 4

    Diunggah oleh

    Yirmeyahu Pakpahan
    65 tayangan2 halaman
    Dokumen ini membahas tentang tugas kelompok mengenai finite automata. Terdapat tiga soal yang harus diselesaikan, yaitu: 1) menggambar DFSA, memberikan contoh string yang diterima dan ditolak, serta menentukan pola string, 2) menggambar diagram transisi DFSA dari tabel yang diberikan beserta contoh string dan pola, 3) merancang DFA sederhana yang menerima string berakhir 110.

    Deskripsi Asli:

    Judul Asli

    20180517094356_TK4-W10-S14-R1

    Hak Cipta

    © © All Rights Reserved

    Format Tersedia

    DOCX, PDF, TXT atau baca online dari Scribd

    Apakah menurut Anda dokumen ini bermanfaat?

    Apakah konten ini tidak pantas?

    Laporkan Dokumen Ini
    Dokumen ini membahas tentang tugas kelompok mengenai finite automata. Terdapat tiga soal yang harus diselesaikan, yaitu: 1) menggambar DFSA, memberikan contoh string yang diterima dan ditolak, serta menentukan pola string, 2) menggambar diagram transisi DFSA dari tabel yang diberikan beserta contoh string dan pola, 3) merancang DFA sederhana yang menerima string berakhir 110.

    Hak Cipta:

    © All Rights Reserved
    Unduh sebagai DOCX, PDF, TXT atau baca online dari Scribd
    Tandai sebagai konten tidak pantas
    65 tayangan2 halaman

    DFSA Tugas 4

    Diunggah oleh

    Yirmeyahu Pakpahan
    Dokumen ini membahas tentang tugas kelompok mengenai finite automata. Terdapat tiga soal yang harus diselesaikan, yaitu: 1) menggambar DFSA, memberikan contoh string yang diterima dan ditolak, serta menentukan pola string, 2) menggambar diagram transisi DFSA dari tabel yang diberikan beserta contoh string dan pola, 3) merancang DFA sederhana yang menerima string berakhir 110.

    Hak Cipta:

    © All Rights Reserved
    Unduh sebagai DOCX, PDF, TXT atau baca online dari Scribd
    Tandai sebagai konten tidak pantas
    dari 2

    Tugas Kelompok ke-4

    (Minggu 10 )

    Finite Automata

    1. Berikut soalnya:
    a. Gambarkan Deterministic Finite State Automata (DFSA) dibawah ini dengan tabel state
    dan definisi formal
    b. Berikan masing-masing 3 contoh string yang ditolak dan diterima oleh DFSA tersebut !
    c. Tentukan pola bit string yang diterima masing-masing DFSA tersebut.

    2. Berikut soalnya:
    a. Gambarkan diagram transisi dari DFSA yang diberikan dalam tabel berikut
    b. Berikan masing-masing 3 contoh string yang ditolak dan diterima oleh FA tersebut !
    c. Tentukan pola bit string yang diterima masing-masing DFSA tersebut.

    State Input

    0 1

    → s0 s2 s1
    ⊚ s1 s1 s1
    s2 s1 s2

    MATH6077–Discrete Mathematics
    3. Desainlah sebuah deterministic finite state automata (DFA) sederhana dengan input {0,1)
    dan menerima semua string yang berakhir 110.

    MATH6077–Discrete Mathematics

    Anda mungkin juga menyukai