Resumen

Los árboles, diagramas arborescentes o arborigramas, constituyen una subclase de los grafos, importantes en el estudio de estructuras de datos, ordenaciones y codificación. En computación son de gran ayuda en la organización de datos y para visualizar relaciones. Este trabajo aborda aplicaciones de los árboles arraigados, que se trabajan en la asignatura Matemática Discreta de las Licenciaturas en Sistemas de Información y Ciencias de la Computación. Se muestran árboles que describen expresiones algebraicas, expresiones lógicas, árboles en la codificación, de búsqueda, árboles de alcanzabilidad en Redes de Petri y árboles que permiten determinar símbolos accesibles y/o generadores en una Gramática.