Cómo demuestro mediante inducción?

Hola, buenas. Este es mi primer mensaje, me he registrado con el fin de encontrar apoyo en la rama de inducción pues no he logrado comprender el tema, quisiera saber si alguien podría explicarme cómo puedo resolver el siguiente problema mediante inducción :

Cómo demuestro mediante inducción?

Teniendo en cuenta la siguiente propiedad:

Cómo demuestro mediante inducción?

Y la siguiente definición:

Cómo demuestro mediante inducción?

 

Espero alguien pueda ayudarme, sería de gran utilidad saber resolver este problema, un saludo !!

Novato Enviada el 18 de enero de 2018 a Métodos de demostración.

Hola Antoniio

He explicado Inducción cientos de veces en mis clases, pero nunca aplicada al tipo de temática que propones. Lo de las cláusulas de Kleene es un misterio para mí, pero me lo voy a mirar a ver si consigo ayudarte.

¿A qué asignatura corresponde? ¿Qué carrera universitaria estás estudiando?

Saludos

Lauel : ) Maestro el 19 de enero de 2018.

¡Hola!

La verdad es que nunca había visto nada de lenguajes formales, pero ¿no debería deducirse a partir de la definición de concatenación? Si tienes dos lenguajes y la concatenación es:

Cómo demuestro mediante inducción?

si cogemos M=Ø entonces:

Cómo demuestro mediante inducción?

 

Es decir, la concatenación LØ no tiene elementos y es el lenguaje vacío.

rmgMath Discípulo el 19 de septiembre de 2018.
Crear comentario



0 Respuesta(s)

Escribe tu respuesta

Al hacer click en "Responder" certificas que has leído y aceptas nuestra Política de privacidad y Términos de servicio.



¿Quieres compartir esta página?

Enviar por email
Compartir en Facebook
Compartir en Google+
Compartir en Twitter
Compartir en Whatsapp