Scribd
Unggah
143 tayangan2 halaman

UTS Teori Bahasa dan Otomata 2022/2023

Ujian tengah semester mata kuliah Teori Bahasa dan Otomata meliputi soal tentang operasi bahasa formal, uraian string menggunakan tata bahasa, diagram transisi mesin keadaan finite, dan proses input string pada mesin keadaan finite.

Diunggah oleh

Windy Widayat
Hak Cipta
© © All Rights Reserved
Kami menangani hak cipta konten dengan serius. Jika Anda merasa konten ini milik Anda, ajukan klaim di sini.
Format Tersedia
Unduh sebagai DOCX, PDF, TXT atau baca online di Scribd
143 tayangan2 halaman

UTS Teori Bahasa dan Otomata 2022/2023

Ujian tengah semester mata kuliah Teori Bahasa dan Otomata meliputi soal tentang operasi bahasa formal, uraian string menggunakan tata bahasa, diagram transisi mesin keadaan finite, dan proses input string pada mesin keadaan finite.

Diunggah oleh

Windy Widayat
Hak Cipta
© © All Rights Reserved
Kami menangani hak cipta konten dengan serius. Jika Anda merasa konten ini milik Anda, ajukan klaim di sini.
Format Tersedia
Unduh sebagai DOCX, PDF, TXT atau baca online di Scribd

UJIAN TENGAH SEMESTER GANJIL TAHUN 2022/2023

Nama Mata Kuliah : Teori Bahasa dan Otomata


Program Studi : S1 Ilmu Komputer
Fakultas : Teknik
SKS :3
Semester/Kelas : VII/Gabung
Dosen Pengajar : Lilik Widyawati, M.Kom

1. Tentukan nilai dari operasi Bahasa formal berikut :


a. (2 x 3 + 4)* + 4 x 5* ( untuk NIM yang 2 digit dibelakangnya genap)
b. 5* x (6 + 7 x 8) + 3 + 4 ( untuk NIM yang 2 digit dibelakangnya ganjil)

2. S 1S | A0
A B1 | 0A | S1
B C0 | 1C
C0|1

Pertanyaan :
uraikan string berikut dengan tata Bahasa diatas :
a. 110101010 ( untuk NIM yang 2 digit dibelakangnya genap)
b. 0101010 ( untuk NIM yang 2 digit dibelakangnya ganjil)

3. Berikut Finite Automata


Q = {A, B, C, D}
Σ = {a,b,c}
S=A
F=D
δ = Fungsi transisi
δ(A,a) =A
δ(A,b) =B
δ(B,a) =B
δ(B,b) =A
δ(B,c) =C
δ(C,a) =B
δ(C,b) =D
δ(C,c) =C
δ(D,a) =D
δ(D,b) =C
δ(D,c) =A

Peetanyaan :
a. Gambarkan Diagram Transisi dari FA diatas ( semua)
b. Tentukan proses dan output jika diinputkan string
a. bbabacbabb ( untuk NIM yang 2 digit dibelakangnya genap)
b. babbacbaaa ( untuk NIM yang 2 digit dibelakangnya ganjil)

Anda mungkin juga menyukai