Foros aprenderaprogramar.com
Aprender a programar => De todo un poco... => Mensaje iniciado por: TheRuix633 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}
-
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.