Autor Tema: Comprobar si es un lenguaje regular  (Leído 2968 veces)

TheRuix633

  • Sin experiencia
  • *
  • APR2.COM
  • Mensajes: 3
    • Ver Perfil
Comprobar si es un lenguaje regular
« en: 18 de Abril 2023, 02:40 »
alguien me puede ayudar con este ejercicio
determinar si el siguiente lenguaje es regular o no justificar L={a^n b^m c^k / k=n+m}

javi in the sky

  • Avanzado
  • ****
  • Mensajes: 393
    • Ver Perfil
Re: Comprobar si es un lenguaje regular
« Respuesta #1 en: 19 de Abril 2023, 20:01 »
No estoy seguro pero he encontrado este hilo por si ayuda: --> cómo saber si un lenguaje es regular o no lo es https://aprenderaprogramar.com/foros/index.php?topic=638.msg5313#msg5313 En este hilo comenta "El lenguaje de la opción b) requiere contar el número de a´s y comprobar que no es igual al número de b´s. Necesitamos la capacidad de contar, y no podemos basarnos en un número finito de posibilidades porque el número de a´s y b´s es ilimitado. Por tanto no se puede representar con un autómata finito y no es un lenguaje regular."

Si aquí el número de c's se obtiene como suma del número de a's y de b's parece que estaríamos en la misma situación: se requiere la capacidad de contar y no sería regular aunque no estoy seguro del todo.

 

Sobre la educación, sólo puedo decir que es el tema más importante en el que nosotros, como pueblo, debemos involucrarnos.

Abraham Lincoln (1808-1865) Presidente estadounidense.

aprenderaprogramar.com: Desde 2006 comprometidos con la didáctica y divulgación de la programación

Preguntas y respuestas

¿Cómo establecer o cambiar la imagen asociada (avatar) de usuario?
  1. Inicia sesión con tu nombre de usuario y contraseña.
  2. Pulsa en perfil --> perfil del foro
  3. Elige la imagen personalizada que quieras usar. Puedes escogerla de una galería de imágenes o subirla desde tu ordenador.
  4. En la parte final de la página pulsa el botón "cambiar perfil".