Árboles arraigados. Aplicaciones
Tipo de documento
Autores
Lista de autores
Alonso, Nancy y Oliva, Elisa
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.
Fecha
2018
Tipo de fecha
Estado publicación
Términos clave
Álgebra | Desde disciplinas académicas | Otro (conjuntos) | Simbólica | Teoría de grafos
Enfoque
Idioma
Revisado por pares
Formato del archivo
Título libro actas
ACTAS DE LA XII CONFERENCIA ARGENTINA DE EDUCACIÓN MATEMÁTICA
Editores (actas)
Lista de editores (actas)
Lestón, Patricia
Editorial (actas)
Lugar (actas)
Rango páginas (actas)
1158-1168
ISBN (actas)
Referencias
Abellanas, M. (1990).Análisis de algoritmos y teoría de grafos. Madrid:RA-MA. Chillemi, A., Alonso, N. (2013).Matemática discreta para informáticos. Argentina:UNSJ Cubero, E., Moreno, M., Salomon, R. (2007).Teoría de Autómatas y Lenguajes Formales. Madrid: Mc Graw Hill. Grassman, W., Tremblay, J. (1997).Matemática discreta y lógica. España: PrenticeHall Grimaldi, R(1998).Matemáticas discreta y combinatoria. México: Prentice Hall Hopcroft J., Ullman J. (2008).Introducción a laTeoría de Autómatas, Lenguajes y Computación. México: CECSA Johnsonbaugh,R.(1990).Matemáticas Discretas. México: Iberoamérica Korfhage R.(1974).Lógica y Algoritmos. México: Limusa.