268
• Автоматы распознают входные слова, то есть отвечают на вопрос,
принадлежит ли поданное на вход слово данному множеству (автоматы-
распознаватели).
• Автоматы преобразуют входные слова в выходные, то есть реализуют
автоматные отображения (автоматы-преобразователи).
Автоматы-распознаватели принципиально ничем не отличаются от
автоматов-преобразователей, то есть допустимо один аспект свести к другому.
Но при сведении, понятия и проблемы, важные при первом аспекте,
оказываются либо несущественными, либо сильно видоизмененными во
втором.
Конечные автоматы широко используются на практике, например в
синтаксических анализаторах, а также в других случаях, когда количество
состояний объекта и переходов между ними сравнительно невелико.
Достарыңызбен бөлісу: