Cuestionario de Induccion

Cuestionario de Induccion

de Mathias Nicolas Ramilo Villar -
Número de respuestas: 2

En varias de las preguntas del cuestionario aparece el conjunto Σ+, y este nunca fue dado en el curso, al menos yo nunca lo vi, me podrian explicar en que consiste dicho conjunto? 

En respuesta a Mathias Nicolas Ramilo Villar

Re: Cuestionario de Induccion

de Marcelo Leonardo Torterolo Retta -

Hola,

Creo que no esta explicito en las notas, pero si en el libro.

Aca van las definiciones:

  • \Sigma ^{*} = { w: w es una palabra con letras del alfabeto \Sigma  }
  • \Sigma ^{+} = \Sigma ^{*} - \lbrace{\epsilon}\rbrace  = { w: w es una palabra <b>NO VACIA</b>, con letras del alfabeto \Sigma  }

\epsilon \in \Sigma ^{*} pero  \epsilon \not\in \Sigma ^{+}

Con  \epsilon se denota la palabra vacia.


Si no queda claro, volvé a preguntar.

Saluidos.