Panel Information

Utilizamos cookies propias y de terceros para mejorar tu experiencia de navegación. Al continuar con la navegación entendemos que aceptas nuestra política de cookies (actualizada el 20-05-2019).

96267 materialEducativo

textoFiltroFicha
  • J’aime 2
  • Visites 64
  • Commentaires 0
  • Enregistrer dans
  • Acciones

À propos de cette ressource...

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 modelos matemáticos.

Un Autómata está formado por un conjunto de estados, uno de los cuales es el estado en el que la máquina se encuentra inicialmente. Recibe como entrada una palabra (una concatenación de símbolos del alfabeto del autómata) y según esta palabra la máquina puede cambiar de estados.

Los Autómatas se clasifican según el número de estados (finito o no), la forma en que se realiza el cambio de estado (determinista o no), si acepta o no el símbolo vacío ε, si tiene o no una pila, etc.

Los Autómatas están estrechamente relacionados con la máquina de Turing (1936), de gran importancia en la Teoría de la Computación. Esto se debe a que una máquina de Turing puede simular el almacenamiento y la unidad de control de una computadora. Tenemos certeza de que lo que no puede ser resuelto por una máquina de Turing no puede ser resuelto por una computadora real.

Contenido de esta página:

  • Introducción.

  • Definición de Autómata Finito Determinista (AFD).

  • Representación de un AFD.

  • Lenguaje de un AFD.

  • Función de transición de estados extendida.

Mapa Conceptual sobre "Autómata Finito Determinista"

Contenido exclusivo para suscriptores de

D/i/d/a/c/t/a/l/i/a m/á/s
Inscris-toi

Mira un ejemplo de lo que te pierdes

Fecha publicación: 15.4.2018

La licence originale de la ressource est respectée.

Commenter

0

Que se passe t’il ? Inscrivez-vous ou lancer session

Únete a Didactalia

Parcourez parmi 96267 ressources et 422550 personnes

Regístrate >

O conéctate a través de:

Si ya eres usuario, Inicia sesión

¿Quieres acceder a más contenidos educativos?

Inscrivez-vous Acceso usuarios
Ajouter à Didactalia
Ayuda juegos
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
    Powered by GNOSS