17432925
Descrição
Mapa Mental por Daniel Santamaria Bernal , atualizado more than 1 year ago
|
Criado por Daniel Santamaria Bernal
mais de 5 anos atrás
|
|
Conceptos
- Cadenas
- 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 λ.
- 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 λ.
- Automata
- Es una especie de computadora abstracta, que dada una entrada produce una salida, es decir calcula una función
- Es una especie de computadora abstracta, que dada una entrada produce una salida, es decir calcula una función
- Autómata finito deterministico
- La transición desde un estado puede tener como destino un único estado. Por eso se llama determinista.
- No se aceptan transiciones con cadenas vacías.
- Una cadena es aceptada si su transición es hacia un estado final.
- Una cadena es aceptada si su transición es hacia un estado final.
- No se aceptan transiciones con cadenas vacías.
- La transición desde un estado puede tener como destino un único estado. Por eso se llama determinista.
- Máquina de estado finito
- 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
- 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
- Alfabeto
- Conjunto finito y no vacío cuyos elementos se denominan símbolos, es decir es una secuencia de símbolos
- Conjunto finito y no vacío cuyos elementos se denominan símbolos, es decir es una secuencia de símbolos
- Autómata finito no deterministico
- Permite transiciones con cadenas vacías
- No siempre se permite el uso de backtracking
- La transición desde un estado puede tener multiples destinos
- La transición desde un estado puede tener multiples destinos
- No siempre se permite el uso de backtracking
- Permite transiciones con cadenas vacías
- Santamaria Bernal Álvaro Daniel
Anexos de mídia
Quer criar seus próprios Mapas Mentais gratuitos com a GoConqr? Saiba mais.