Перейдемо від подання подій R1, ..., Rp в автоматі Мура множинами станів до подання їх множинами вихідних сигналів. Для цього достатньо як вихідні сигнали взяти різні підмножини заданої множини подій (R1, ..., Rp) і відзначати кожне стан q автомата безліччю тих подій, які містять слова, що переводять автомат з початкового стану в стан q.