Главная /
Структуры данных и модели вычислений /
Какие из следующих регулярных выражений в алфавите {a, b, c} являются решениями уравнения X =αX + β, где α = b+с, β = ab*?
Какие из следующих регулярных выражений в алфавите {a, b, c}
являются решениями уравнения X =αX + β
, где α = b+с, β = ab*
?
вопрос
Правильный ответ:
(b+c)*+ab*
a+(b+c)*a
(b+c)*ab*
(b+c)*a
Сложность вопроса
84
Сложность курса: Структуры данных и модели вычислений
82
Оценить вопрос
Комментарии:
Аноним
Нереально сложно
14 авг 2018
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Как можно оценить трудоемкость алгоритма Крускала для графов с n вершинами и m ребрами при реализации разделенных множеств с использованием рангов и сжатия путей?
- # Чему равно значение функции Аккермана A (i, j) при i = 2, j = 3?
- # Как можно оценить сверху число элементов в нижнем ярусе d-кучи, состоящей из n элементов?
- # Какие биномиальные деревья не присутствуют в биномиальном лесе с общим количеством узлов равным 60?
- # Каково максимальное число узлов в тонком дереве T5?