Scribd Logo
Unggah

Selamat datang di Scribd!

  • Latihan Soal Untuk UTS

    Diunggah oleh

    Isyania Farahani
    18 tayangan1 halaman
    Dokumen tersebut membahas tentang konsep-konsep dasar teori bahasa formal dan otomata seperti tata bahasa, simbol, string, jenis-jenis mesin otomata, ekspresi regular, dan konversi antara berbagai jenis otomata.

    Deskripsi Asli:

    Judul Asli

    Latihan soal untuk UTS

    Hak Cipta

    © © All Rights Reserved

    Format Tersedia

    PDF, TXT atau baca online dari Scribd

    Apakah menurut Anda dokumen ini bermanfaat?

    Apakah konten ini tidak pantas?

    Laporkan Dokumen Ini
    Dokumen tersebut membahas tentang konsep-konsep dasar teori bahasa formal dan otomata seperti tata bahasa, simbol, string, jenis-jenis mesin otomata, ekspresi regular, dan konversi antara berbagai jenis otomata.

    Hak Cipta:

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

    Latihan Soal Untuk UTS

    Diunggah oleh

    Isyania Farahani
    Dokumen tersebut membahas tentang konsep-konsep dasar teori bahasa formal dan otomata seperti tata bahasa, simbol, string, jenis-jenis mesin otomata, ekspresi regular, dan konversi antara berbagai jenis otomata.

    Hak Cipta:

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

    1.

    Buatlah aturan produksi untuk menghasilkan L : {Nama Variabel pada bahasa pemrograman
    PASCAL}!
    2. Apa yang dimaksud dengan grammar/Tata bahasa secara teori?
    3. Jelaskan definisi symbol dan string!
    4. Jelaskan operasi-operasi pada string yang anda ketahui! Makin banyak makin baik
    5. Jelaskan cara kerja kompiler!
    6. Sebutkan tipe2 mesin automata dengan output!
    7. Buatlah mesin automata hingga dengan output yang menjelaskan cara kerja penjumlahan bilangan
    biner!
    8. Sebutkan dan jelaskan tipe-tipe grammar menurut Noam Chomsky!
    9. Buatlah Otomata Hingga dengan output yang menjelaskan cara kerja Lift pada gedung 5 lantai!
    (Asumsi: hanya ada lantai 1, 2, 3, 4, 5)
    10. Buatlah Otomata Hingga yang mampu mengenali Ekspresi Reguler : 01*[101(010)*1]1(1+0)1 !
    11. Ubah Automata Hingga dengan input epsilon (AHN-ε) dibawah ini menjadi Automata Hingga
    Deterministik (AHD)!

    0 ε
    A B C

    ε
    1 1
    1
    ε
    D E

    Anda mungkin juga menyukai