Logo Studenta

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.

Todavía no tenemos respuestas

¿Sabes cómo responder a esa pregunta?

¡Crea una cuenta y ayuda a otros compartiendo tus conocimientos!


✏️ Responder

FlechasNegritoItálicoSubrayadaTachadoCitaCódigoLista numeradaLista con viñetasSuscritoSobreDisminuir la sangríaAumentar la sangríaColor de fuenteColor de fondoAlineaciónLimpiarInsertar el linkImagenFórmula

Para escribir su respuesta aquí, Ingresar o Crear una cuenta

User badge image

Otros materiales