门| GATE-CS-2003 |问题7

考虑字母∑ = {0，1}上所有字符串的集合∑ *。 Σ*与字符串连接运算符
(一)不组成团体
(B)形成一个非交换组
(C)没有正确的身份元素
如果从∑ *中删除了空字符串，则(D)会形成一个组答案： (A)
说明：带连接运算符的给定集遵循Monoclosure，Associativity的属性，并具有标识元素(空字符串)，从而形成一个Monoid。
它不是组，因为没有元素具有逆元素，即对于另一个字符串R没有字符串S，使得S * R = null 字符串。这个问题的测验