Atribución-NoComercial 4.0 InternacionalCastro Korgi, Rodrigo deRamírez Ramírez, José Luis2019-06-292019-06-292015-04-22https://repositorio.unal.edu.co/handle/unal/53790En este trabajo presentamos una metodología general para resolver una gran variedad de problemas clásicos de conteo sobre trayectorias en el plano. Estos problemas están relacionados con trayectorias de Dyck, trayectorias de Motzkin y algunas de sus generalizaciones. La metodología usa autómatas ponderados, ecuaciones de funciones generatrices y fracciones continuas. Hemos llamado a esta nueva metodología ``Metodología de Autómatas de Conteo'', la cual es una variación de la técnica propuesta por Rutten, llamada ``Conteo por Coinducción'' (Texto tomado de la fuente).In this work, we present a general methodology to solve a wide variety of classical lattice path counting problems in a uniform way. These counting problems are related to Dyck paths, Motzkin paths and some of their generalizations. The methodology uses weighted automata, equations of ordinary generating functions and continued fractions. We refer this new methodology as “Counting Automata Methodology”. It is a variation of the technique proposed by Rutten, which is called “Coinductive Counting”.application/pdfspaDerechos reservados - Universidad Nacional de Colombiahttp://creativecommons.org/licenses/by-nc/4.0/510 Matemáticas / MathematicsObjetos combinatorios y fracciones continuas asociadas a autómatas ponderados infinitosTrabajo de grado - Doctoradohttp://bdigital.unal.edu.co/48446/info:eu-repo/semantics/openAccessAutómatas ponderados infinitosCombinatoria enumerativaFracciones continuasFunciones generatricesTrayectorias en el planoTrayectorias de DyckTrayectorias de MotzkinInfinite weighted automataEnumerative combinatoricsContinued fractionsGenerating functionsLattice pathsDyck pathsMotzkin pathsCombinatorial objects and continued fractions associated to infinite weighted automata