Главная / Введение в схемы, автоматы и алгоритмы / Пусть язык L в алфавите {a, b, c}, состоит из всех слов, в которых количество букв a превосходит количество букв b не менее чем на 2. Предположим, что L автоматный язык и что n – это константа, которая существует для него по утверждению теоремы о разраста

Пусть язык L в алфавите {a, b, c}, состоит из всех слов, в которых количество букв a превосходит количество букв b не менее чем на 2. Предположим, что L автоматный язык и что n – это константа, которая существует для него по утверждению теоремы о разрастании. Какое из следующих "специальных" слов позволяет опровергнуть это предположение, т.е. для какого из них не выполнено утверждение 3 теоремы о разрастании?

вопрос

Правильный ответ:

cnaaab
banbnaaa
an+2bn
can+2bnc
cbncan+3b
Сложность вопроса
93
Сложность курса: Введение в схемы, автоматы и алгоритмы
92
Оценить вопрос
Очень сложно
Сложно
Средне
Легко
Очень легко
Комментарии:
Аноним
Благодарю за помощь по intuit.
11 май 2020
Аноним
Какой студент ищет эти ответы по интуит? Это же элементарно
21 июл 2017
Аноним
Экзамен сдан на 4 с минусом. Спасибо за халяуву
11 май 2017
Оставить комментарий
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.