Home

Didactalia: material educativo > Mates Fácil

formatos disponibles

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 ...

Vols accedir a més continguts educatius?

Iniciar sessió Uneix-te a una classe
x

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

Ajuda del joc
Juegos de anatomía
Selecciona nivel educativo