Autor Tema: Definición inductiva de conjuntos, (para corregir)

0 Usuarios y 1 Visitante están viendo este tema.

12 Abril, 2013, 11:08 pm
Leído 1922 veces

wyvern

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 6
  • Karma: +0/-0
  • Sexo: Masculino
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.