В алфавите некоторого языка всего две буквы Аи Б .Все слова этого языка состоят из 1 букв. Каков максимальный обьём этого языка ?
В алфавите некоторого языка всего две буквы Аи Б .Все слова этого языка состоят из 1 букв. Каков максимальный обьём этого языка ?
Гость
Ответ(ы) на вопрос:
Гость мощность алфавита M – это количество символов в этом алфавите если алфавит имеет мощность M, то количество всех возможных «слов» (символьных цепочек) длиной N (без учета смысла) равно Q=M^N Из выше сказанного следует, что Q=2^1 => Q=2;
Не нашли ответ?
Похожие вопросы