En esta entrada tiene todo el contenido relacionado a la Unidad 3 de la materia Lenguajes y Autómatas.
3.- Autómatas Finitos.
Subtemas:
3.1 Conceptos: Definición y Clasificación de
Autómata Finito (AF).
3.2 Conversión de un Autómata Finito No
Determinista (AFND) a Autómata
Finito Determinista (AFD).
3.3 Representación de ER usando AFND
3.4 Minimización de estados en un AF
3.5 Aplicaciones (definición de un caso de
estudio)
Suscribirse a:
Enviar comentarios (Atom)
-
Un árbol de derivación permite mostrar gráficamente cómo se puede derivar cualquier cadena de un lenguaje a partir del símbolo distinguido ... -
Tabla: conjunto de pares clave-valor, llamados elementos de la tabla. La tabla de símbolos es una componente necesaria de un compilador. Al... -
Ejercicio: Obtenga un AFD dado el siguiente lenguaje definido en el alfabeto Σ= {0,1}. El conjunto de cadenas que contienen a la sub-cadena ...
No hay comentarios:
Publicar un comentario