Scribd Logo
Unggah

Selamat datang di Scribd!

  • KuisTBO Ganjil 2021-Kelas Sore

    Diunggah oleh

    Dea Ramadani
    4 tayangan2 halaman

    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

    Hak Cipta:

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

    KuisTBO Ganjil 2021-Kelas Sore

    Diunggah oleh

    Dea Ramadani

    Hak Cipta:

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

    Soal Kuis

    Matakuliah : Teori bahasa dan Otomata


    Dosen Pembina : Ahmat Adil
    TahunAkademik : 2021/2022

    Soal :

    1. Tentukan nilai dari operasi Bahasa formal berikut :


    a. 2 x 3 x ((4 x 5) x 1 + 6)* + 7 x 8*
    b. ((a x b) x (a + c)*) + (b x c)*

    2. Tata BahasaRegular (RG)


    S aS | bA
    A cS | aA | bB
    B aC | bC | cB
    C cC | a| b

    Pertanyaan :
    Uraikan string : bbccacca dengan tatabahasa diatas

    3. Finite Automata

    a
    a

    S F

    Pertanyaan :

    Tentukan proses dan output jika diinputkan string : aabbaaaba

    Anda mungkin juga menyukai