logotipo matesfacil

Autómatas y Lenguajes

Máquina de Turing

Definición, lenguaje, ejemplos y teoremas.

Autómata Finito Determinista

Definición, representación, lenguaje y función de transición de estados extendida.

Construcción de Autómatas Finitos

Construcción de Autómatas Finitos (deterministas y no determinisitas, con y sin pila) para que acepten un determinado lenguaje regular.

Lema de bombeo (para lenguajes regulares)

Enunciado y ejemplos de aplicación.

Creative Commons License
Matesfacil.com by J. Llopis is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.