Цитата(Oleg_IT @ Nov 25 2005, 08:53)
Подскажите где найти алгоритмы упрощения конечного автомата с подробностями для программирования.
Речь, видимо, о минимизации автоматов? Рассматривается практически в любом серьезном учебнике/монографии. Но посмотрите:
1. Льюис Ф., Розенкранц Д., Стирнз Р. Теоретические основы проектирования компиляторов: Пер. с англ. - М.: Мир, 1979 – 654 с., ил.
2. Глушков В.М. Синтез цифровых автоматов. М.: Физматгиз, 1962.
3. Баранов С.И. Синтез микропрограммных автоматов. -Л.: Энергия, 1979. -232с.
По программированию все зависит от инструментария, которым пользуетесь. См. материалы на сайте SoftCraft (http://www.softcraft.ru). Если начальный уровень, то подойдет подход Switch-технологии, если продвинутый (объектный на базе С++) - КА-технология.
Конечный автомат., Упрощение
Nov 25 2005, 05:53
