Главная /
Структуры данных и модели вычислений /
Какие соотношения истинны для любых регулярных выражений α, β, γ?
Какие соотношения истинны для любых регулярных выражений α, β, γ
?
вопрос
Правильный ответ:
α*(β+γ) = α*β + α*γ,
(β+γ)*α = β*α + γ*α
α*β = β*α
Сложность вопроса
27
Сложность курса: Структуры данных и модели вычислений
82
Оценить вопрос
Комментарии:
Аноним
спасибо
17 сен 2018
Аноним
Зачёт всё. Иду выпивать отмечать 4 за тест интуит
20 фев 2016
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Сколько слов длины 3 содержится в регулярном множестве, заданном регулярным выражением (a+b+c)*?
- # Пусть P и Q - соответственно одноместный и двухместный предикатные символы. Какие из перечисленных формул являются сколемовской формой формулы ∀x ∃y [P(x)& Q(x,y)]?
- # Чему равен log *n при n = 128?
- # Каково максимальное число элементов в 2-куче, высоты 4?
- # Какова минимальная длина правой ветви в левостороннем дереве высоты 4?