Re: Нужна помощь по теории автоматов
#3
Необходимо сделать не табличным, а графическим все описание.
Задача такая - автомат - кодовый замок - имеет 5 букв - первые пять букв фамилии - в моем варианте - лебед - здесь, нам выходит - входной алфавит можно закодировать четырьмя состояниями, так как буква Е повторяется два раза, итого - если Я правильно понял - мы получим дешифратор на 32 выхода, так как входов будет пять ( назовем условно - Z1, Z1 - кодированные буквы - 00, 01, 10, 11 , Состояния автомата - как Т1,Т1,Т3)
Вот не могу понять - после абстрактной схемы ( получилась в пять шагов - а0-а4) нужно составить уравнения для получения состояний автомата...
Состояния получил, но некотрые выводы дешифратора на канонической схеме совпадают между состояниями - или это изза того, что буква одна и та же должна использоваться два раза?
З.Ы. обяснил как мог.... =(