Главная /
Инструменты, алгоритмы и структуры данных /
Какие утверждения справедливы для конечных автоматов?
Какие утверждения справедливы для конечных автоматов?
вопросПравильный ответ:
язык, распознаваемый конечным автоматом, состоит из предложений, на которых автомат, начиная работать в начальном состоянии, переходит в конечное состояние, полностью прочитав предложение
любой регулярный язык распознается конечным автоматом
язык, распознаваемый автоматом, является регулярным языком
конечные автоматы не могут применяться для выполнения лексического анализа
Сложность вопроса
85
Сложность курса: Инструменты, алгоритмы и структуры данных
89
Оценить вопрос
Комментарии:
Аноним
Зачёт всё. Иду кутить отмечать победу над тестом интут
11 окт 2018
Аноним
Гранд мерси за подсказками по интуит.
29 дек 2016
Другие ответы на вопросы из темы программирование интуит.
- # Отрицательные целые числа хранятся в памяти компьютера в дополнительном коде. Предположим, что для хранения целых отведен один байт памяти. Как будет выглядеть в этом случае представление отрицательного числа -127?
- # Укажите свойства, характерные для процедурного стиля программирования?
- # Дан список с курсором, в котором курсор установлен на некотором элементе списка. Какие две команды нужно выполнить, чтобы стал истинным запрос before?
- # Какие утверждения справедливы для связных списков?
-
#
Рекурсивное определение напоминает фокус. Рассмотрим рекурсивное определение известной в математике функции:
![math]()
Совершенно очевидно, какие значения принимает эта функция при ![math]()
. А каковы ее значения при ![math]()
? Оказывается, для таких ![math]()
функция имеет одно и то же значение. Какое?
Совершенно очевидно, какие значения принимает эта функция при 
. А каковы ее значения при 
? Оказывается, для таких 
функция имеет одно и то же значение. Какое?