101063 materialEducativo

textoFiltroFicha
  • M'agrada 2
  • Visites 302
  • Comentaris 0
  • Desar a
  • Accions

Sobre aquest recurs...

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: Autómata Finito Determinista

Contingut exclusiu per a membres de

D/i/d/a/c/t/a/l/i/a
Iniciar sessió

Mira un ejemplo de lo que te pierdes

Fecha publicación: 15.4.2018

Es respecta la llicència original del recurs.

Comentar

0

Vols comentar? Registra't o inicia sessió

Uneix-te a Didactalia

Navega entre 101063 recursos i 503849 persones

Regístrate >

O conéctate a través de:

Si ya eres usuario, Inicia sesión

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