LATIHAN I - TEORI BAHASA DAN AUTOMATA

PROGRAM STUDI TEKNIK INFORMATIKA

FAKULTAS TEKNIK – UISU

NIM : …………………….
NAMA : …………………….
SEMESTER : …………………….
TAHUN AKADEMIK : .................................
HARI/TANGGAL : …………………….

1. Berdasarkan aturan produksi berikut, cari derivasi kalimat terpendek dan derivasi kalimat
umum untuk menentukan grammar dari masing-masing kalimat:
G dengan Q = {1. X  yX, 2. X  yZ, 3. Z  zW, 4. W  yW, 5. W  y}

2. Berdasarkan mesin automata berikut, gambarkan diagram fungsi transisinya!

a.

b.
 3. Dari Mesin DFA berikut, cari tahu apakah string-string tersebut dapat diterima (minimal 3)
dan ditolak (minimal 3) oleh mesin!

a. 010110
b. 110011
c. 101001
d. 111000

PENJELASAN:

 Jawabalah pertanyaan latihan di atas langsung menggunakan file MS Word ini.

 Perkuliahan hari ini, Senin 23 Oktober 2023 digantikan dengan latihan dengan
mengerjakan persoalan di atas.
 File jawaban sebelum dikumpulkan/di-submit wajib dikonversikan ke dalam format PDF.
 Penamaan file latihan dibuat dalam format berikut: “nim_nama_tbo_ganjil_2023”.
 File jawaban ditunggu paling lama pukul 15.00 WIB, di atas waktu yang telah ditentukan
akan mendapatkan sanksi pengurangan nilai / tidak ada nilai.
 Submit file jawaban dilakukan ke komting dengan batas waktu yang telah ditentukan.
Selanjutnya komting akan merekap semua file jawaban berformat PDF dengan
menggabungkannya dalam bentuk file RAR dan mengirimkan ke dosen yang bersangkutan
via WhatsUp.