download soal

Matakuliah
Tahun
: T0162/Teori Bahasa dan Automata
: 2009
Tugas Pertemuan 3
DFA
1
Soal 1
a.Buatlah DFA untuk mendefinisikan string
dengan simbol 0 dan 1 dimana simbol
posisi kedua adalah 1 dan diakhiri dengan
00 atau 11. Contoh: 011, 1100, …
b.Berikan nilai tuple-tuple pada DFA
tersebut
2
Soal 2
Buatlah DFA yang mempunyai language yang
sama dengan RE :
a. 010(1+0)*
b. (1+0)*010
3

Download Report