Relación entre secuencias automáticas y homomorfismos uniformes desde el teorema de cobham

Moncada Santos, Gabriel

Publicación:
Relación entre secuencias automáticas y homomorfismos uniformes desde el teorema de cobham

dc.contributor.advisor	Rodríguez Palma, Carlos
dc.contributor.author	Moncada Santos, Gabriel
dc.contributor.evaluator	Albarracín Mantilla, Adriana
dc.contributor.evaluator	Olaya León, Wilson
dc.date.accessioned	2023-11-16T16:28:08Z
dc.date.available	2023-11-16T16:28:08Z
dc.date.created	2023-11-13
dc.date.issued	2023-11-13
dc.description.abstract	Este documento se interesa por estudiar la clase de secuencias infinitas sobre un alfabeto Sigma que son generadas por un autómata de estados finito y que a su vez también son generadas por la iteración fija de un homomorfismo uniforme; llamadas, secuencias automáticas. A partir del estudio de las condiciones necesarias para que una secuencia sobre un alfabeto Sigma pueda ser generada de estas dos maneras y otras propiedades importantes que se desprenden de las secuencias automáticas se pretende generar un estudio experimental de las diferentes curvas y gráficas que se pueden generar con esta clase de secuencias y las reglas de dibujo análogas a las usadas en los L-Sistemas a partir de programación en Python con la motivación de generar arte matemático y un repaso por fractales ya conocidos.
dc.description.abstractenglish	This document is interested in studying the class of infinite sequences over an alphabet $\Sigma$ that are generated by a finite automaton and are also generated by the fixed iteration of a uniform homomorphism; calls, automatic sequences. From the study of the necessary conditions for a sequence on an Sigma alphabet to be generated in these two ways and other important properties that emerge from automatic sequences, it is intended to generate an experimental study of the different curves and graphs that they can be generated with this class of sequences and drawing rules analogous to those used in L-Systems from Python programming with the motivation of generating mathematical art and a review of already known fractals.
dc.description.degreelevel	Pregrado
dc.description.degreename	Matemático
dc.format.mimetype	application/pdf
dc.identifier.instname	Universidad Industrial de Santander
dc.identifier.reponame	Universidad Industrial de Santander
dc.identifier.repourl	https://noesis.uis.edu.co
dc.identifier.uri	https://noesis.uis.edu.co/handle/20.500.14071/15419
dc.language.iso	spa
dc.publisher	Universidad Industrial de Santander
dc.publisher.faculty	Facultad de Ciencias
dc.publisher.program	Matemáticas
dc.publisher.school	Escuela de Matemáticas
dc.rights	info:eu-repo/semantics/embargoedAccess
dc.rights.accessrights	info:eu-repo/semantics/openAccess
dc.rights.coar	http://purl.org/coar/access_right/c_abf2
dc.rights.creativecommons	Atribución-NoComercial-SinDerivadas 4.0 Internacional (CC BY-NC-ND 4.0)
dc.rights.license	Atribución-NoComercial-SinDerivadas 2.5 Colombia (CC BY-NC-ND 2.5 CO)
dc.rights.uri	http://creativecommons.org/licenses/by-nc-nd/4.0/
dc.subject	COMBINATORIA SOBRE CADENAS
dc.subject	AUTÓMATAS
dc.subject	SECUENCIAS AUTOMÁTICAS
dc.subject	HOMOMORFISMOS UNIFORMES
dc.subject	COBHAM
dc.subject	GEOMETRÍA FRACTAL
dc.subject	ARTE MATEMÁTICO
dc.subject.keyword	COMBINATORICS ON WORDS
dc.subject.keyword	AUTOMATAS
dc.subject.keyword	AUTOMATIC SEQUENCES
dc.subject.keyword	UNIFORM HOMOMORPHISMS
dc.subject.keyword	COBHAM
dc.subject.keyword	FRACTAL GEOMETRY
dc.subject.keyword	MATHEMATICAL ART.
dc.title	Relación entre secuencias automáticas y homomorfismos uniformes desde el teorema de cobham
dc.title.english	Relationship between automatic sequences and uniform homomorphisms using Cobham's theorem
dc.type.coar	http://purl.org/coar/resource_type/c_7a1f
dc.type.hasversion	http://purl.org/coar/version/c_b1a7d7d4d402bcce
dc.type.local	Tesis/Trabajo de grado - Monografía - Pregrado
dspace.entity.type	Publication