Home

Didactalia: material educativo > Mates Fácil

formatos disponibles

visualización

Lema de bombeo para lenguajes regulares

El lema se utiliza básicamente para demostrar que un determinado lenguaje L no es regular. Normalmente, se supone que el lenguaje es regular y se aplica el lema hasta llegar a una contradicci&o ...

Ejemplos de Autómatas Finitos

En esta sección vamos a ver cómo construir autómatas finitos (deterministas y no deterministas y con y sin pila) a partir de expresiones regulares o de la propia definición ...

Autómata Finito Determinista

La Teoría de Autómatas es una rama de la Teoría de la Computación que estudia las máquinas teóricas llamadas autómatas. Estas máquinas son model ...

Máquina de Turing (definición y lenguaje)

La máquina de Turing, presentada por Alan Turing en 1936 en On computable numbers, with an application to the Entscheidungsproblems, es el modelo matemático de un dispositivo que se comp ...

Queres acceder a máis contidos educativos?

Iniciar sesión Únete a unha clase
x

Engadir a Didactalia Arrastra el botón a la barra de marcadores del navegador y comparte tus contenidos preferidos. Más info...

Axuda do xogo
Juegos de anatomía
Selecciona nivel educativo