Definición de Sigma +

Definición de Sigma +

de Thiago Caetano Acuña Vinoles -
Número de respuestas: 1

Buenas! ¿Cuál es la definición inductiva de  \Sigma ^+ ?
Porque lo vi el ejercicio 12 del Práctico 1 pero no veo que se defina ni en el teórico ni en el práctico y, entiendo yo, que para hacer dicho ejercicio se precisa la definición de  \Sigma ^+ .

Gracias

En respuesta a Thiago Caetano Acuña Vinoles

Re: Definición de Sigma +

de Juan Diego Campo -
Hola,  \Sigma ^+ es lo mismo que \Sigma^*, pero sin el \epsilon. Es decir es el conjunto de tiras no vacías con alfabeto \Sigma.
Con eso te podés definir el conjunto, y así podés usar el ERP para definir las funciones del ejercicio.

Saludos