download soal

Matakuliah
Tahun
: T0162/Teori Bahasa dan Automata
: 2009
Tugas Pertemuan 7
Finite Automata dengan Output
1
Soal 1
a. Jelaskan apa saja perbedaan DFA
dengan dan tanpa output.
b. Jelaskan perbedaan Mealy machine dan
Moore Machine.
2
Soal 2
a. Buatlah Moore machine dengan input
bilangan biner dan output modulo 5.
b. Buatlah Mealy machine dengan input
bilangan biner dan output modulo 5.
3