Please wait - loading…

Conceptos

Description

Cadenas
Daniel  Santamaria Bernal
Mind Map by Daniel Santamaria Bernal , updated more than 1 year ago
Daniel  Santamaria Bernal
Created by Daniel Santamaria Bernal about 3 years ago
2
0

Resource summary

Conceptos
  1. Cadenas
    1. Una cadena o palabra sobre un alfabeto Σ es cualquier sucesi´on finita de ele- mentos de Σ. Admitimos la existencia de una ´unica cadena que no tiene s´ımbolos, la cual se denomina cadena vac´ıa y se denota con λ.
    2. Automata
      1. Es una especie de computadora abstracta, que dada una entrada produce una salida, es decir calcula una función
      2. Autómata finito deterministico
        1. La transición desde un estado puede tener como destino un único estado. Por eso se llama determinista.
          1. No se aceptan transiciones con cadenas vacías.
            1. Una cadena es aceptada si su transición es hacia un estado final.
        2. Máquina de estado finito
          1. es un modelo computacional que realiza cómputos en forma automática sobre una entrada para producir una salida. Este modelo está conformado por un alfabeto, un conjunto de estados finito, una función de transición, un estado inicial y un conjunto de estados finales
          2. Alfabeto
            1. Conjunto finito y no vacío cuyos elementos se denominan símbolos, es decir es una secuencia de símbolos
            2. Autómata finito no deterministico
              1. Permite transiciones con cadenas vacías
                1. No siempre se permite el uso de backtracking
                  1. La transición desde un estado puede tener multiples destinos
              2. Santamaria Bernal Álvaro Daniel
                Show full summary Hide full summary

                Similar

                prueba 1
                ANGELA HIDALGO
                ELEMENTOS Y CONCEPTOS FUNDAMENTALES trabajo final
                supervisortropi
                ESTUDIANTE
                Omar valeta
                Conceptos de Genética Mendeliana
                maya velasquez
                CONCEPTOS GENÉTICA MENDELIANA
                VICTOR MANUEL VITORIA RUIZ
                CUESTIONARIO DE FÍSICA
                amam3105
                CONCEPTOS FARMACOLOGÍA
                Alicia Pablo Beltrán
                Márketing (Conceptos básicos)
                Lina Hernandez13
                Historia de la Ética
                hectorleyva
                Ecosistemas Tarjetas flash
                aracelyrico1
                REPRODUCCIóN CELULAR MITOSIS Y MEIOSIS
                michaelariza