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)
-
Una Gramática Libre de Contexto es una tupla con 4 parámetros : G = (V,T,P,S) • V – conjunto de símbolos variables • T – conjunto de s... -
Tabla: conjunto de pares clave-valor, llamados elementos de la tabla. La tabla de símbolos es una componente necesaria de un compilador. Al... -
De acuerdo a la clasificación de los lenguajes formales realizada por el norteamericano Avram Chomsky, la Máquina de Turing acepta los lengu...
No hay comentarios:
Publicar un comentario