PUERTA | PUERTA-CS-2003 | Pregunta 7 – Part 1

Considere el conjunto ∑* de todas las strings sobre el alfabeto ∑ = {0, 1}. ∑* con el operador de concatenación para strings
(A) no forma un grupo
(B) forma un grupo no conmutativo
(C) no tiene un elemento de identidad correcto
(D) forma un grupo si se elimina la string vacía de ∑*

Respuesta: (A)
Explicación: El conjunto dado con el operador de concatenación forma un Monoide ya que sigue las propiedades de Cierre, Asociatividad y tiene un elemento de identidad (string nula).
No es un Grupo ya que ningún elemento tiene un elemento inverso, es decir, no hay una string S para otra string R tal que S*R = string nula.

Cuestionario de esta pregunta