Show simple item record

dc.contributor.advisorHuanca Sullca, Victor
dc.contributor.authorHerrera Vargas, Marco Antonio
dc.date.accessioned2018-11-30T17:05:15Z
dc.date.available2018-11-30T17:05:15Z
dc.date.issued2017
dc.identifier.other253T20171238
dc.identifier.urihttp://hdl.handle.net/20.500.12918/3363
dc.description.abstractEl 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.es_PE
dc.description.uriTesises_PE
dc.formatapplication/pdfen_US
dc.language.isospaes_PE
dc.publisherUniversidad Nacional de San Antonio Abad del Cuscoes_PE
dc.rightsinfo:eu-repo/semantics/closedAccessen_US
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/2.5/pe/*
dc.sourceUniversidad Nacional de San Antonio Abad del Cuscoes_PE
dc.sourceRepositorio Institucional - UNSAACes_PE
dc.subjectAlfabetoes_PE
dc.subjectCadenaes_PE
dc.subjectLenguajees_PE
dc.subjectAutómata finitoes_PE
dc.subjectRelación de equivalenciaes_PE
dc.subjectAlgoritmoes_PE
dc.subjectMinimizaciónes_PE
dc.titleMinimización de autómatas finitoses_PE
dc.typeinfo:eu-repo/semantics/masterThesis
thesis.degree.nameMaestro en Matemáticas
thesis.degree.grantorUniversidad Nacional de San Antonio Abad del Cusco. Escuela de Posgrado
thesis.degree.levelMaestríaes_PE
thesis.degree.disciplineMaestría en Matemáticas
dc.subject.ocdehttp://purl.org/pe-repo/ocde/ford#1.01.00
renati.advisor.dni23900632
renati.typehttp://purl.org/pe-repo/renati/type#tesis
renati.levelhttp://purl.org/pe-repo/renati/nivel#maestro
renati.discipline541137
dc.publisher.countryPE


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record

info:eu-repo/semantics/closedAccess
Except where otherwise noted, this item's license is described as info:eu-repo/semantics/closedAccess