Какие утверждения справедливы для конечных автоматов?
(Ответ считается верным, если отмечены все правильные варианты ответов.)
Варианты ответа
конечные автоматы не могут применяться для выполнения лексического анализа
любой регулярный язык распознается конечным автоматом(Верный ответ)
язык, распознаваемый автоматом, является регулярным языком(Верный ответ)
язык, распознаваемый конечным автоматом, состоит из предложений, на которых автомат, начиная работать в начальном состоянии, переходит в конечное состояние, полностью прочитав предложение(Верный ответ)