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