Ejercicio 4

Ejercicio 4

de Juan Manuel Pereira Campon -
Número de respuestas: 2

Tengo una consulta sobre cuando ponen Σ, lo están poniendo como subconjunto es decir definiéndolo por extensión es {a,b} y al ser subconjunto de sigma está ε o están hablando de Σ como el lenguaje?

En respuesta a Juan Manuel Pereira Campon

Re: Ejercicio 4

de Guillermo Calderon - InCo -

Hola Juan Manuel:

El conjunto \Sigma está definido por extensión:

  • \Sigma = \{a,b\}

La tira vacía \epsilon no pertenece a \Sigma.

Por otro lado, está el conjunto \Sigma^* que se define así:

  1. \epsilon \in \Sigma^\star
  2. Si x\in\Sigma y \alpha\in\Sigma^\star entonces x\alpha\in\Sigma^\star

La tira vacía \epsilon sí pertenece a \Sigma^*.

Si quedan dudas, volvé a preguntar.