Scribd
Unggah
171 tayangan1 halaman

Ujian Teori Bahasa dan Automata 2016

Dokumen tersebut merupakan pengumuman tentang ujian akhir semester genap tahun akademik 2015-2016 mata kuliah Teori Bahasa dan Automata di Universitas Tama Jagakarsa. Ujian akan diselenggarakan pada hari Senin tanggal 13 Juni 2016 selama 90 menit untuk mahasiswa semester IV program studi Teknik Informatika Fakultas Teknik dengan dosen pengampu Widyat Nurcahyo, MKom dan bersifat buka buku.

Diunggah oleh

Mamang Ujang
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 PDF, TXT atau baca online di Scribd
171 tayangan1 halaman

Ujian Teori Bahasa dan Automata 2016

Dokumen tersebut merupakan pengumuman tentang ujian akhir semester genap tahun akademik 2015-2016 mata kuliah Teori Bahasa dan Automata di Universitas Tama Jagakarsa. Ujian akan diselenggarakan pada hari Senin tanggal 13 Juni 2016 selama 90 menit untuk mahasiswa semester IV program studi Teknik Informatika Fakultas Teknik dengan dosen pengampu Widyat Nurcahyo, MKom dan bersifat buka buku.

Diunggah oleh

Mamang Ujang
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 PDF, TXT atau baca online di Scribd

UNIVERSITAS TAMA JAGAKARSA

Jl. Letjen T.B. Simatupang No. 152, Tanjung Barat Jakarta Selatan
Telp. (021) 789 0965, Facs. (021) 789 0966
Email : info@jagakarsa.ac.id Website : http://www.jagakarsa.ac.id

UJIAN AKHIR SEMESTER GENAP TAHUN AKADEMIK 2015 2016


MATA KULIAH
HARI / TANGGAL
WAKTU / KELAS
SEMESTER/PROGRAM STUDI
FAKULTAS
DOSEN
SIFAT UJIAN

: Teori Bahasa dan Automata


: Senin / 13-06-2016
: 90 MENIT
: IV / Teknik Informatika
: Teknik
: Widyat Nurcahyo, MKom
: Buka Buku

1. Carilah seluruh string pada L((a|b)*b(a|ab)*) dengan panjang string kurang dari 4
2. Ubah NFA berikut menjadi DFA

p
q
r
*s

0
{p,q}
{r}
{s}
{s}

1
{p}
{r}

{s}

3. Deskripsikan dalam bahasa Indonesia, himpunan string yang diterima oleh FSA seperti dalam
diagram berikut ini:

0
1

q0

0,1

1
0

q1

q2

4. Konversikan NFA berikut ke NFA Tanpa

0
q0

q1

2
q2

5. Buat grafik transisi dan tentukan string yang diterima dan ditolak (masing-masing tiga) dengan
aturan Q = {q0,q1,q32,q3,q4}, = {a,b,}, S = q0, F = q4 dan tabel transisinya:

q0
q1
q2
q3
*q4

a
q2
q1

q4

q3
q2

q1
q1
q3
q3
q0
1

Anda mungkin juga menyukai