Главная /
Структуры данных и модели вычислений /
Какие из следующих соотношений истинны для регулярных выражений в алфавите {a, b, c}?
Какие из следующих соотношений истинны для регулярных выражений в алфавите {a, b, c}
?
вопрос
Правильный ответ:
(ab)*c=a*(ab)*c
(abc)*=a*b*c*
(a+b)*c(b+a) =(a+b)*(cb+ca)
Сложность вопроса
86
Сложность курса: Структуры данных и модели вычислений
82
Оценить вопрос
Комментарии:
Аноним
Если бы не эти подсказки - я бы не справился c этими тестами интуит.
16 апр 2019
Аноним
Это очень простецкий вопрос intuit.
23 апр 2017
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Какие из следующих регулярных выражений в алфавите {a, b, c} являются решениями уравнения X = Xα , где α = ab+aс?
- # Какой может быть трудоемкость поиска заданного элемента в списке, представленном массивом из n элементов?
- # При каких способах представления разделенных множеств наиболее эффективно выполняется операция ОБЪЕДИНИТЬ?
- # Каково минимальное число узлов в левостороннем дереве высота 3?
- # Каково максимальное число узлов в левостороннем дереве высота 3?