Aplicaciones de funciones generatrices y lenguajes formales a problemas de combinatoria y estructura de datos
- Luis Hevia R. luis.hevia@usm.cl
Downloads
Abstract
Se presentan propiedades de las funciones generatrices ordinarias y de los lenguajes formales, interrelacionándolos de forma que, dado un problema combinatorial, (los cuales son frecuentes en estructura de datos), si se logra representar sus objetos por un lenguaje y si este lenguaje puede ser generado por una gramática, entonces es más fácil obtener la función generatriz para la familia de objetos que se estudian.
Downloads
Download data is not yet available.
Published
1987-12-01
How to Cite
[1]
L. Hevia R., “Aplicaciones de funciones generatrices y lenguajes formales a problemas de combinatoria y estructura de datos”, CUBO, no. 3, pp. 37–55, Dec. 1987.
Issue
Section
Articles