📜  门| GATE-CS-2003 |问题 7

📅  最后修改于: 2021-09-26 03:50:48             🧑  作者: Mango

考虑字母表上所有字符串的集合 ∑* ∑ = {0, 1}。 ∑* 与字符串的连接运算符
(A)不形成一个组
(B)形成一个非交换群
(C)没有正确的身份元素
(D)如果从 ∑* 中删除空字符串,则形成一个组答案:(一)
说明:给定的带有连接运算符的集合形成了一个 Monoid,因为它遵循闭包、关联性的属性并且有一个恒等元素(空字符串)。
它不是一个组,因为没有元素具有逆元素,即另一个字符串R 没有字符串S 使得 S*R = null 字符串。这个问题的测验