Buenas.
Tengo una solución para el siguiente ejercicio:
"Definir inductivamente el conjunto: \( \{a,b,c\}^+ \)"
Voy a llamarle para mayor comodidad: \( A=\{a,b,c\}^+ \)
Para empezar, \( A=\{a,b,c\}^+=\{a,b,c\}^*-\{\epsilon\} \). Es decir que \( \{a,b,c\}^+ \) es el conjunto de todas las palabras formadas sobre {a,b,c} excluyendo la "palabra vacía" representada por \( \epsilon \).
Antes de dar una definición inductiva, quisiera saber si puedo definirlo por comprensión, yo creo que puede ser asi:
\( A=\{x^ny^mz^p / n,m,p \in{N} \textsf{ y } x,y,z \in{\{a,b,c\}}\} \)
Ahora las clausulas para la definición inductiva:
i. \( a \in{A} \) Regla inicial 1
ii. \( b \in{A} \) Regla inicial 2
iii. \( c \in{A} \) Regla inicial 3
iiii. Si \( \alpha \in{A^+} => a\alpha \in{A^+} \) Regla recursiva 1
iiiii. Si \( \alpha \in{A^+} => b\alpha \in{A^+} \) Regla recursiva 2
iiiiii. Si \( \alpha \in{A^+} => c\alpha \in{A^+} \) Regla recursiva 3
Creo que estas mismas clausulas las puedo escribir de una forma equivalente y mas compacta:
i. \( x \in{A} \) Regla inicial
ii. Si \( \alpha \in{A^+} \textsf{ y } x \in{A} => x\alpha\in{A^+} \) Regla recursiva
Creo que se entiende que x es un simbolo de A={a,b,c}, ya que no es lo mismo decir A que \( A^+ \).
En fin me gustaria corroborar esta solución. Gracias.