caxapa.ru :: мне кажется это просто частный случай конечных автоматов (вырожденный автомат, можно сказать). просто вас возможно смутило что переменная состояния автомата меняется предсказуемо (всегда инкрементируется, если нет ошибок).

Snaky (10.11.2010 14:31, просмотров: 138) ответил bialix на линейные последовательные машины -- что и как? как большой фанат конечных автоматов я стараюсь все алгоритмы закодировать используя именно конечные автоматы, но часто встречаются задачи, когда собственно конечный автомат -- это ненужно. Конкретно:

мне кажется это просто частный случай конечных автоматов (вырожденный автомат, можно сказать). просто вас возможно смутило что переменная состояния автомата меняется предсказуемо (всегда инкрементируется, если нет ошибок). и ваша "простыня" тоже может рассматриваться как один из случаев КА (только не "классического" типа, а похожий на "data indexed state machine", описанный здесь http://www.eetimes …ate-Machine-Constructs ) хотя нет, скорее даже на Execution-Indexed State Machine

DRC придумали трусы

Ответить

- меня не смущает инкремент переменной состояния. просто я не вижу смысла здесь описывать явный конечный автомат на switch или таблицах -- для меня это избыточно. Такие вот линейные вещи они обычно у меня являются маленькими подавтоматами другого bialix(93 знак., 10.11.2010 14:34)

Средства и методы разработки