Условие:
А = {0^m 1^(2n) | n > 0, m > 0}, B = {0^(2n) 1^m | n>0, m > 0}. Выяснить чему равно А ∩ В
Решение:
Множество A состоит из строк, которые имеют следующую структуру:
- Сначала идет m нулей (где m > 0).
- Затем идут 2n единиц (где n > 0).
Таким образом, строки из A имеют вид: 0^m 1^(2n), где m > 0 и n > 0. Примеры строк из A: 01, 0011, 000111, 00001111 и так далее.
Теперь рассмотрим множество B. Оно состоит из строк, которые имеют следующую структуру: - Сначала идет 2n нулей (где n > 0).
- Затем идут m единиц (где m > 0).
Таким образом, строки из B имеют вид: 0^(2n) 1^m, где n > 0 и m > 0. Примеры строк и...
Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит
Попробуй решить по шагам
Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение
Что нужно знать по теме:
Что нужно знать по теме
Алгоритм решения
Топ 3 ошибок
Что спросит препод
Похожие задачи