Matakuliah
Tahun
: T0162/Teori Bahasa dan Automata
: 2009
Tugas Pertemuan 2
Regular Expression (RE)
1
Soal 1
Berikan bentuk RE yang sesuai untuk language
berikut :
a. String dengan simbol a, b dan c yang
mengandung minimal satu a dan minimal satu
b (contoh: ab, abc, aab, …)
b. String alternate dengan simbol 0 dan 1 (tidak
mengandung 00 atau 11)
contoh : 0, 1, 01, 10, 010, 101, 0101, …
2
Soal 2
Berikan deskripsi language dalam kalimat untuk
RE berikut:
a. (0+1)(0+1)0 (0+1)* 11
b. (1+01)*0
3