Sea L el lenguaje que consiste de todas las cadenas de la forma a mb n, en donde m y n son enteros positivos y m ≤ n. Demuestre que no existe autóm...
Sea L el lenguaje que consiste de todas las cadenas de la forma a mb n, en donde m y n son enteros positivos y m ≤ n. Demuestre que no existe autómata de estado-finito que acepte a L.
Matemática
•
Outros
0
0
0
0
0
Preguntas Generales
¿Sabes cómo responder a esa pregunta?
¡Crea una cuenta y ayuda a otros compartiendo tus conocimientos!
✏️ Responder
Para escribir su respuesta aquí, Ingresar o Crear una cuenta
Compartir