Главная /
Структуры данных и модели вычислений /
Какие из следующих регулярных выражений в алфавите {a, b, c} являются решениями уравнения X = Xα + β, где α = b+с, β = ab*?
Какие из следующих регулярных выражений в алфавите {a, b, c}
являются решениями уравнения X = Xα + β, где α = b+с, β = ab*
?
вопрос
Правильный ответ:
ab* + (b+c)*
a+(b+c)*a
ab*(b+c)*
a(b+c)*
Сложность вопроса
66
Сложность курса: Структуры данных и модели вычислений
82
Оценить вопрос
Комментарии:
Аноним
Это очень элементарный вопрос по интуиту.
05 сен 2016
Аноним
Какой человек находит вот эти тесты по интуит? Это же легко
16 фев 2016
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Каково будет содержимое ленты после выполнения программы [K2, L, K2], если на ее вход подать псевдослово *u2 * u1*↓(считаем, что слова u1, u2 не содержат символа *, K2 - копирование второго слова, L - сдвиг головки до ближайшего слева символа *)?
- # Пусть P и Q - соответственно одноместный и двухместный предикатные символы. Какие из перечисленных формул являются сколемовской формой формулы ∀x ∃y [P(x)& Q(x,y)]?
- # Какие из перечисленных функций принадлежат классу Ω(n2)?
- # Каково максимальное число узлов в левостороннем дереве высота 3?
- # Какова трудоемкость в худшем случае операции нахождения минимального элемента в приоритетной очереди реализованной с помощью биномиальных куч?