Pregunta: (Problemas de inducción estructural) (a) Considere un conjunto de cadenas definidas recursivamente de la siguiente manera: Caso base: a ∈ S Regla recursiva: si x ∈ S entonces, xb ∈ S (Regla 1) xa ∈ S (Regla 2) Demuestre que toda cadena en S comienza con el carácter a. (b) Considere un conjunto de cadenas definidas recursivamente de la siguiente manera: Caso

(Problemas de inducción estructural)

(a) Considere un conjunto de cadenas definidas recursivamente de la siguiente manera:

• Caso base: a ∈ S
• Regla recursiva: si x ∈ S entonces,
  • xb ∈ S (Regla 1)
  • xa ∈ S (Regla 2)

Demuestre que toda cadena en S comienza con el carácter a.

(b) Considere un conjunto de cadenas definidas recursivamente de la siguiente manera:

• Caso base: a ∈ S
• Reglas recursivas: si x ∈ S entonces,
  • xb ∈ S (Regla 1)
  • bx ∈ S (Regla 2)

Demuestre que cada cadena en S contiene exactamente una a.