Home

Didactalia: material educativo > Mates Fácil

formatos disponibles

visualizzazione

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

Vuoi accedere a più contenuti educativi?

Inizia la sessione Unisciti a una lezione
x

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

Gioco Aiuto
Juegos de anatomía
Selecciona nivel educativo