База ответов ИНТУИТ

Алгоритмы и теория вычислений

<<- Назад к вопросам

Пусть М1 и М2 - некоторые множества, с соответствующими мощностями. Тогда мощность множества М3, полученного путем конкатенации множеств М1 и М2 будет

(Отметьте один правильный вариант ответа.)

Варианты ответа
равна сумме мощностей исходных множеств
не больше произведения мощностей исходных множеств(Верный ответ)
равна произведению мощностей исходных множеств
Похожие вопросы
Множество слов в произвольном алфавите, которое может быть получено из элементарных множеств путем конечного числа применений операций объединения, конкатенации, итерации, называется:
Результатом конкатенации двух множеств М1 и М2 является множество М3, элементы которого получаются:
Множество слов в произвольном алфавите А называется регулярным, если оно может быть получено из элементарных множеств путем конечного числа применений операции
Если А - это алфавит, то некоторое подмножество множества всех слов алфавита А называется
Пусть А - некоторый алфавит. Тогда языком алфавита А называется