Hananto Widhi 23503075 IF-6001 Matematika Informatika Departemen Teknik Informatika ITB
Pendahuluan
FSA hanya memberikan status keluaran berupa indikasi biner diterima atau ditolak terhadap string masukan. Dibutuhkan mesin finite state lain yang menghasilkan keluaran bukan biner tapi suatu simbol alfabet lain. Finite State Transducer (FST): mesin yang menerima string masukan dan menerjemahkannya menjadi string keluaran. Pendekatan perancangan FST:
FST yang keluarannya diasosiasikan dengan suatu status, disebut mesin Moore. FST yang keluarannya diasosiasikan dengan suatu transisi, disebut mesin Mealy.
1/y
Maka didefinisikan (q,a) = ( (q,a)) untuk semua q di dalam Q, a di dalam , dan b di dalam
Mesin Moore M2 yg ekivalen dengan M1 dibuat dengan memecah setiap status dari M1 menjadi sejumlah |Q| x || status yg berbeda pada M2. Maka didefinisikan
([q,b],a)=[(q,a), (q,a)] (q,b) = b