Bibliographic citations
This is an automatically generated citacion. Modify it if you see fit
Herrera, M., (2017). Minimización de autómatas finitos [Tesis, Universidad Nacional de San Antonio Abad del Cusco]. http://hdl.handle.net/20.500.12918/3363
Herrera, M., Minimización de autómatas finitos [Tesis]. PE: Universidad Nacional de San Antonio Abad del Cusco; 2017. http://hdl.handle.net/20.500.12918/3363
@mastersthesis{renati/678384,
title = "Minimización de autómatas finitos",
author = "Herrera Vargas, Marco Antonio",
publisher = "Universidad Nacional de San Antonio Abad del Cusco",
year = "2017"
}
Title: Minimización de autómatas finitos
Authors(s): Herrera Vargas, Marco Antonio
Advisor(s): Huanca Sullca, Victor
Keywords: Alfabeto; Cadena; Lenguaje; Autómata finito; Relación de equivalencia; Algoritmo; Minimización
OCDE field: http://purl.org/pe-repo/ocde/ford#1.01.00
Issue Date: 2017
Institution: Universidad Nacional de San Antonio Abad del Cusco
Abstract: El presente trabajo de investigacion tiene su base teórica dentro de la matemática discreta, la cual se desarrolló dentro del marco teórico, donde se presenta a un lenguaje como un conjunto de símbolos o cadenas definidas sobre un alfabeto y, un autómata finito determinista (AFD), es considerado como un modelo matemático de un determinado sistema, que trabaja con entradas y salidas. La importancia de este trabajo de investigacion, radica en el análisis y aplicación de una serie de herramientas matemáticas, que son la base teórica para la minimización de un determinado autómata finito. Este hecho se da de la siguiente manera: dado un autómata finito determinista, se define una relación de equivalencia sobre el conjunto de estados de dicho autómata finito determinista; los estados del nuevo autómata finito determinista que se construye, son las clases de equivalencia en que queda particionado el conjunto de estados. Luego, el nuevo autómata, es el autómata con el menor número de estados, que acepta el mismo lenguaje que el autómata finito determinista dado al inicio. Luego de los resultados obtenidos, se puede afirmar, que se determinaron las condiciones necesarias y suficientes para que un autómata finito pueda ser minimizado por medio de un algoritmo de minimización.
Link to repository: http://hdl.handle.net/20.500.12918/3363
Discipline: Maestría en Matemáticas
Grade or title grantor: Universidad Nacional de San Antonio Abad del Cusco. Escuela de Posgrado
Grade or title: Maestro en Matemáticas
Register date: 30-Nov-2018
This item is licensed under a Creative Commons License