237367
Description
Mind Map by Chriz Trejo, updated more than 1 year ago
|
Created by Chriz Trejo
over 11 years ago
|
|
Introduce el texto aquí
- DEFINICION
- Quintupla de 5 elementos
- s = Elemento de Q, que se le denomina como estado
inicial
- ∑ = Es el alfabeto de entrada (Conjunto finito no vacio)
- δ = Funcion de transicion (Q x ∑)
- Q = Conjunto finito no vacio de estados
- f = Subconjunto de Q, denominados como estados
finales
- s = Elemento de Q, que se le denomina como estado
inicial
- Quintupla de 5 elementos
- CLASIFICACION
- AFN (Automata Finito no Determinista)
- Capacidad para estar en varios estados simultaneamente
- Mas compactos y faciles de diseñar que un AFD
- Aceptan los lenguajes regulares, como el AFD
- Mismos elementos que un AFD
- Siempre es posible convertir un AFN a AFD
- Si una Transicion esta vacia, se considera un AFN
- Capacidad para estar en varios estados simultaneamente
- AFD (Automata Finito Determinista
- Existe un unico estado al que se puede llegar partiendo desde el estado inicial
- Consta de Q, s, ∑, δ y f
- Consta de Q, s, ∑, δ y f
- Existe un unico estado al que se puede llegar partiendo desde el estado inicial
- AFN (Automata Finito no Determinista)
- Conversion de AFN a AFD
- Primeramente se checan, las transiciones del AFN, para observar las relaciones con los estados
- Se comienza a iterar:
- Se comienza a iterar:
- Primeramente se checan, las transiciones del AFN, para observar las relaciones con los estados
- REPRESENTACION EN UNA
ER
- Aplicaciones
- Minimizacion
Want to create your own Mind Maps for free with GoConqr? Learn more.