Autómatas Finitos

Description

Mind Map on Autómatas Finitos, created by Paty Bau on 29/04/2015.
Paty Bau
Mind Map by Paty Bau, updated more than 1 year ago
Paty Bau
Created by Paty Bau about 10 years ago
103
0
1 2 3 4 5 (0)

Resource summary

Autómatas Finitos
  1. Definición Formal
    1. Al describir un autómata de estados finitos, debemos escribir la información que varia de un autómata a otro, porque no tiene sentido describir características que comparte con otros. Esto son las que aparecen en los diagramas de estados y transiciones.
    2. ClasificaciÓn de AF
      1. Deterministas
        1. Cada combinación (estado, símbolo de entrada) produce un solo estado.
        2. No Deterministas
          1. Cada combinación (estado, símbolo de entrada) produce varios estados y además son posibles las transiciones con λ.
        3. Conversión de un AFND a AFD
          1. Todo AFND puede convertirse en un AFD equivalente, que mantiene el alfabeto Σ y el estado inicial q0 originales. La conversión implica pasar por un AFD intermedio con estados y transiciones redundantes, que al no ser accesibles a partir del estado inicial, son eliminados para obtener el AFD definitivo.
            1. Ejemplo
            Show full summary Hide full summary

            0 comments

            There are no comments, be the first and leave one below:

            Similar

            Respiratory System
            bridget.watts97
            Aggression mind-map for A2 AQA Psychology
            poeticjustice
            History of Medicine: Ancient Ideas
            James McConnell
            History of Psychology
            mia.rigby
            GCSE Maths: Algebra & Number Quiz
            Andrea Leyden
            The Strange Case of Dr. Jekyll and Mr. Hyde
            K d
            MAPA MENTAL
            blanca beatriz m
            Art styles
            Sarah Egan
            2PR101 1.test - 6. část
            Nikola Truong
            1PR101 2.test - Část 4.
            Nikola Truong