Autómatas Finitos

Paty Bau
Mind Map by Paty Bau, updated more than 1 year ago
Paty Bau
Created by Paty Bau over 6 years ago
67
0

Description

Mind Map on Autómatas Finitos, created by Paty Bau on 04/29/2015.

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

            Similar

            German- Intermediate
            PatrickNoonan
            Geometry Formulas
            Selam H
            Epithelial tissue
            Morgan Morgan
            HRCI Glossary of Terms O-Z
            Sandra Reed
            Certification Prep_1
            Tonya Franklin
            The Circulatory System
            Shane Buckley
            Système circulatoire sanguin
            Martin Fortier
            Making the Most of GoConqr Flashcards
            Sarah Egan
            1.11 Core Textiles
            T Andrews
            Fractions and percentages
            Tracey Budd