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 ... -
El modelo entidad-relación (E-R) es un modelo de datos de alto nivel. Está basado en una percepción de un mundo real que consiste en una col... -
FIRST: Si α es cualquier cadena de símbolos gramaticales, se considera FIRST (α) como el conjunto de terminales que encabezan las cadenas ...
No hay comentarios:
Publicar un comentario