Buenas tardes, en el ejercicio se pregunta si el lenguaje a^p b^k c^k*p NO es regular.
La solución dice Falso y se aplica el contrarrecíproco PL para demostrar que justamente NO es regular.
¿Por es Falso? Yo hubiese puesto Verdadero pero capaz estoy interpretando algo mal en la letra y por eso les pregunto.
Muchas gracias.
Saludos!
hola:
efectivamente, ese lenguaje no es regular. de forma intuitiva, pensá que tendrías que acordarte de las cantidades p y k (que pueden ser naturales cualesquiera) para luego poder controlar el producto... los estados no te darían para poder recordar toda esa información.
saludos,
d.-
Muchas gracias Diego!
Porque efectivamente es un lenguaje no regular (y lo demostramos con el PL) y dada la pregunta del parcial (que me suena más a una afirmación) cuando la leo entiendo que justamente dice eso, y por eso decía que yo pondría Verdadero y no Falso como figura en la solución. ¿Qué sigo interpretando mal?
Saludos!
hola:
sí, efectivamente, donde dice:
"FALSO. El lenguaje no es regular."
tendría que decir:
"VERDADERO. El lenguaje no es regular."
saludos,
d.-
Buen día Diego, gracias por la respuesta (ahora sí todo aclarado :)).
Saludos!