download soal

Matakuliah
Tahun
: T0162/Teori Bahasa dan Automata
: 2009
Tugas Pertemuan 13
Sifat-sifat Regular Language dan
Context Free Language
1
Soal 1
• Carilah dua language L1 dan L2 yang
regular. Lakukan operasi :
a. L3 = L1 union L2
b. L4 = L1 intersection L2
Jelaskan apakah L3 dan L4 tetap regular ?
2
Soal 2
• Carilah dua language L1 dan L2 yang
Context Free. Lakukan operasi :
a. L3 = L1 union L2
b. L4 = L1 intersection L2
Jelaskan apakah L3 dan L4 tetap Context
Free ?
3