Scribd Logo
Unggah

Selamat datang di Scribd!

  • Notasi formal dari CFG: - Simbol non-terminal: S, A, B - Simbol terminal: 0, 1 - Aturan produksi: - S → A1B - A → 0A - λ - B → 0B - 1B - λ

    Diunggah oleh

    Exonite X
    10 tayangan1 halaman

    Judul Asli

    Untitled

    Hak Cipta

    © © All Rights Reserved

    Format Tersedia

    ODT, PDF, TXT atau baca online dari Scribd

    Apakah menurut Anda dokumen ini bermanfaat?

    Apakah konten ini tidak pantas?

    Laporkan Dokumen Ini

    Hak Cipta:

    © All Rights Reserved
    Unduh sebagai ODT, PDF, TXT atau baca online dari Scribd
    Tandai sebagai konten tidak pantas
    10 tayangan1 halaman

    Notasi formal dari CFG: - Simbol non-terminal: S, A, B - Simbol terminal: 0, 1 - Aturan produksi: - S → A1B - A → 0A - λ - B → 0B - 1B - λ

    Diunggah oleh

    Exonite X

    Hak Cipta:

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

    Lihat video 

    tentang CFG

    Pertanyaan :
    1. Buatlah penurunan string 00101, 1001, dan 00011
    2. Tuliskan notasi formal dari DFG tersebut

    1. a. 00101
    S => A1B => 0A1B => 00A1B => 001A1B => 0010B => 00101
    b. 1001
    S => A1B => λ1B => 1B => 1A => 10A => 100A => 1001
    c. 00011
    S => A1B => 0A1B => 00A1B => 000A1B => 0001B => 00011

    2. Notasi formal dari CFG:

    • Simbol non-terminal: S, A, B
    • Simbol terminal: 0, 1
    • Aturan produksi:
    • S → A1B
    • A → 0A | λ
    • B → 0B | 1B | λ

    Anda mungkin juga menyukai