Я не уверен, что понимаю, есть ли разница между конечным автоматом и конечным автоматом? Думаю ли я об этом слишком тяжело?
Есть ли разница между "конечным автоматом" и "автоматом состояния"?
Ответ 1
Я не уверен, что понимаю, есть ли разница между конечным автоматом и конечным автоматом? Думаю ли я об этом слишком тяжело?
Да, вы слишком много думаете об этом.:-) Это зависит от контекста.
Очевидно, что буквально термин "машина конечного состояния" указывает на конечное число состояний, а "государственная машина" не дает такого обещания. Итак, да, есть разница.
Однако, я думаю, в зависимости от контекста беседы люди просто говорят "государственная машина" в коротком русле, не рассматривая, означают ли они "конечный автомат" или "конечный автомат". И в нашей области программирования, где государственные машины обычно представлены в коде, мы часто можем использовать "государственную машину" взаимозаменяемо с "конечным автоматом". Итак, нет, нет никакой разницы.
OTOH, если однажды вечером я разговаривал с математиком после ночного занятия в университетском городке, я могу быть более избирательным в отношении конкретных терминов, которые я использовал. Итак, да, есть разница (в данном случае).
Ответ 2
Конечно, есть разница. У одного есть конечное число состояний, а у другого есть бесконечное число состояний. Неловко рисовать бесконечную машину состояний, но математика, которая разрешает конечный автомат, также разрешает бесконечную машину состояний.
Взгляните на математическую модель на странице Википедии FSM. Смотрите, где он говорит, является конечным, непустым множеством состояний? Стереть "конечный". Ваша функция перехода состояния также станет бесконечной, но это нормально, существует множество бесконечных функций.
"From.ME.to.YOU" объединяет словесную стенопись Википедии с реальным провозглашением равенства.
Ответ 3
Термин конечного автомата (FSM) имеет точное определение в учебниках по теории автоматов. FSM позволяют наиболее точное и сжатое представление поведения программных объектов, поскольку они являются языком программирования и независимым представлением данных. Термин "конечный автомат" часто используется свободно для описания набора API-интерфейсов типа "FSM", таких как "Statecharts". К сожалению, разработчики программного обеспечения редко используют весь потенциал FSM, поскольку их часто сжигают из-за множества проблем, связанных с государственными картами: например, не детерминизм.
Ответ 4
Нет, нет
Цитата из википедии
конечный автомат (FSM) или конечный автомат (множественное число: автоматы) или просто конечный автомат