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

What can I do?

96331 materialEducativo

textoFiltroFicha
  • I like 2
  • Visits 91
  • Comments 0
  • Save to
  • Acciones

About this resource...

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

Contenido exclusivo para suscriptores de

D/i/d/a/c/t/a/l/i/a m/á/s
Subscribe

Mira un ejemplo de lo que te pierdes

Fecha publicación: 15.4.2018

The original license is kept.

Comment

0

Do you want to comment? Sign up or Sign in

Únete a Didactalia

Browse among 96331 resources and 425527 people

Regístrate >

O conéctate a través de:

Si ya eres usuario, Inicia sesión

¿Quieres acceder a más contenidos educativos?

Sign up Acceso usuarios
Add to 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