Semanticos

Recursos > Mates Fácil

formatos disponibles
Ordenar per

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
    Mapas

    CARGANDO...

    Ir a Mapas
    CienciasNaturales

    CARGANDO...

    Ir a juegos de ciencias
    Un museo virtual con más de 17.000 obras de arte

    CARGANDO...

    Ir a Mis Museos
    Biblioteca

    CARGANDO...

    Ir a BNEscolar
    EduBlogs

    CARGANDO...

    Ir a Edublogs
    Odite

    CARGANDO...

    Ir a Odite
    Amb la tecnologia de GNOSS