Главная /
Структуры данных и модели вычислений /
Какие из следующих регулярных выражений в алфавите {a, b, c} являются решениями уравнения X = Xα , где α = ab+aс?
Какие из следующих регулярных выражений в алфавите {a, b, c}
являются решениями уравнения X = Xα
, где α = ab+aс
?
вопрос
Правильный ответ:
ab* + ac*
a(b+c)*a
(ab+aс)*
(ab)* + (ac)*
Сложность вопроса
75
Сложность курса: Структуры данных и модели вычислений
82
Оценить вопрос
Комментарии:
Аноним
Экзамен сдал на отлично. Спасибо за ответы
03 апр 2018
Аноним
Я сотрудник деканата! Прямо сейчас заблокируйте ответы с интуит. Умоляю
03 фев 2016
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Какие из следующих регулярных выражений в алфавите {a, b, c} являются решениями уравнения X = Xα + β, где α = b+с, β = ab*?
- # При каких способах представления разделенных множеств наиболее эффективно выполняется операция ОБЪЕДИНИТЬ?
- # При каких способах представления разделенных множеств наиболее эффективно выполняется операция НАЙТИ?
- # При каком способе представления разделенных множеств известны рекордные амортизационные оценки трудоемкости?
- # Пусть l - количество легких узлов в самоорганизующейся куче из 16 элементов. Какие соотношения заведомо ложны?