Рубрики

ВОРОТА | GATE-CS-2003 | Вопрос 7

Рассмотрим множество ∑ * всех строк в алфавите ∑ = {0, 1}. With * с оператором конкатенации для строк
(А) не образует группу
(B) образует некоммутативную группу
(C) не имеет правильного элемента идентичности
(D) формирует группу, если пустая строка удаляется из ∑ *

Ответ: (А)
Объяснение: Данный набор с оператором конкатенации образует Monoid, так как он соответствует свойствам Closure, Associativity и имеет элемент тождества (пустая строка).
Это не группа, поскольку ни один элемент не имеет обратного элемента, то есть нет строки S для другой строки R, такой что S * R = пустая строка.

Тест на этот вопрос

Рекомендуемые посты:

ВОРОТА | GATE-CS-2003 | Вопрос 7

0.00 (0%) 0 votes