Синтез автомата
При построении графа автомата Мура (рис. 2) учтем, что выходные символы записываются в вершинах графа вместе с состояниями, так как выходной символ автомата Мура определяется только состоянием и не зависит от входного символа. Также количество начальных состояний автомата Мура равно количеству различных последних символов в выходных словах ОС. В нашем случае автомат Мура будет иметь