Attribution-NonCommercial 4.0 International (CC BY-NC 4.0)Olaya León, WilsonMantilla Rozo, Jazmin Liseth2024-03-0420212024-03-0420212021https://noesis.uis.edu.co/handle/20.500.14071/41313En este trabajo se hace un estudio de la teoría de composiciones de números enteros y su aplicacióna los autómatas. En el primer capítulo se introducen los conceptos básicos de composiciones. Enparticular, se muestran las composiciones con restricciones en el conjunto de las partes mostrandola conexión que existe entre este tipo de composiciones y los números generalizados de Fibonacci(o k-bonacci). También se estudian composiciones palíndromas y de Carlitz, las cuales se obtienenal restringir la ubicación de las partes y finalmente, composiciones n-coloreadas, estas son unageneralización de las composiciones clásicas y se obtienen al colorear las partes de la composicióncon colores diferentes. Durante el desarrollo de este capítulo se muestran códigos en sagemathpara obtener cada uno de estos tipos de composiciones. Posteriormente, en el segundo capítulo seintroduce la noción de función generatriz y de método simbólico, este método utiliza los gráficos debarras asociados a las composiciones para hallar sus respectivas funciones generatrices. Por último,en el tercer capítulo se establece una aplicación de las composiciones a los autómatas finitos paradefinir secuencias recursivamente y luego expresar las estructuras recursivas en un grafo asociado.Además en la sección 3.2, se incluyen algunos resultados obtenidos durante el desarrollo de este trabajo sobre composiciones superdiagonal y composiciones d-superdiagonal.application/pdfspahttp://creativecommons.org/licenses/by/4.0/Composiciones PalíndromasComposiciones De CarlitzComposiciones N-ColoreadasFunción GeneratrizAutómata.Composiciones enteras y sus aplicacionesUniversidad Industrial de SantanderTesis/Trabajo de grado - Monografía - PregradoUniversidad Industrial de Santanderhttps://noesis.uis.edu.coPalindromic CompositionsCarlitz CompositionsN-Colored CompositionsGenerating FunctionsAutomata.Integers compositions and their applicationsinfo:eu-repo/semantics/openAccessAtribución-NoComercial-SinDerivadas 4.0 Internacional (CC BY-NC-ND 4.0)