Scribd Logo
Unggah

Selamat datang di Scribd!

  • TBA

    Diunggah oleh

    Dwi Herianto
    47 tayangan2 halaman
    Materi kuliah membahas teori bahasa dan otomata, meliputi pengertian bahasa dan otomata, grammar dan klasifikasi bahasa, mesin pengenal bahasa seperti finite state automata dan pushdown automata, ekspresi reguler, bahasa bebas konteks, dan mesin Turing. Terdapat ujian sisipan dan akhir untuk mengevaluasi pemahaman mahasiswa.

    Deskripsi Asli:

    Teori Bahasa dan Automata

    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?

    Laporkan Dokumen Ini
    Materi kuliah membahas teori bahasa dan otomata, meliputi pengertian bahasa dan otomata, grammar dan klasifikasi bahasa, mesin pengenal bahasa seperti finite state automata dan pushdown automata, ekspresi reguler, bahasa bebas konteks, dan mesin Turing. Terdapat ujian sisipan dan akhir untuk mengevaluasi pemahaman mahasiswa.

    Hak Cipta:

    Attribution Non-Commercial (BY-NC)
    Unduh sebagai DOCX, PDF, TXT atau baca online dari Scribd
    Tandai sebagai konten tidak pantas
    47 tayangan2 halaman

    TBA

    Diunggah oleh

    Dwi Herianto
    Materi kuliah membahas teori bahasa dan otomata, meliputi pengertian bahasa dan otomata, grammar dan klasifikasi bahasa, mesin pengenal bahasa seperti finite state automata dan pushdown automata, ekspresi reguler, bahasa bebas konteks, dan mesin Turing. Terdapat ujian sisipan dan akhir untuk mengevaluasi pemahaman mahasiswa.

    Hak Cipta:

    Attribution Non-Commercial (BY-NC)
    Unduh sebagai DOCX, PDF, TXT atau baca online dari Scribd
    Tandai sebagai konten tidak pantas
    dari 2

    TEORI BAHASA DAN OTOMATA

    MATERI KULIAH :

    Topik 1 Kontrakpembelajaran, Pendahuluan

    Substansi a. Ketentuan dalam Kuliah b. Pengertian Bahasa c. Pengertian Otomata a. Pngertian Dasar Simbol dll b. Operasi dasar string

    Pengertian Dasar dan Operasi pada string

    Grammar dan Bahasa

    a. Definisi Grammar b. Klasifikasi Grammar/bahasa


    c. Penentuan bahasa dari suatu grammar d. Penentuan grammar dari suatu bahasa

    4, 5 6

    Mesin Pengenal Bahasa (OTOMATA) Ekspresi Reguler.

    a. Macam-macam mesin pengenal bahasa b. Finite State Automata c. Ekuivalensi NFA-DFA a. Pengertian ER b. Menentukan ER dari suatu bahasa reguler c. Membuat NFA dari ER a. Penyederhanaan tata bahasa bebas konteks b. Bentuk Normal Chomsky
    a. Pengertian PDA

    7 8, 9 10 ,1 1

    Ujian sisipan Bahasa Bebas Konteks

    PushDown Automata (PDA)

    b. PDA deterministik/non deterministik.

    12

    Mesin Turing

    a. Pengertian Mesin Turing b. Penerimaan pada MT

    13 15 16

    Topik Khusus

    Topik-topik khusus/ masalah2 yang lebih kompleks dari teori bahasa dan otomata.

    Ujian Akhir

    Anda mungkin juga menyukai