UNA VISUALIZACIÓN DE UN SISTEMA DE INFERENCIA A TRAVÉS DE TREEBAG A VISUALIZATION OF INFERENCE SYSTEM THROUGH TREEBAG

Abstract

En este trabajo se desarrolla un algoritmo de inferencia gramatical, el cual posee como entrada un conjunto finito de árboles y como salida top-down tree generator (td generador), que consiste de una gramática de árbol regular y un conjunto finito de transductores. Se presenta también el sistema de software TreeBag (Tree Based Generador), herramienta útil para la generación y visualización de objetos de todo tipo: grafos, árboles, string, etc.In this paper, a grammatical inference algorithm is developed with finite sets of sample trees as inputs and top-down tree generator (td generator) consisting of regular tree grammars and a finite sequence of transducers as outputs. A software system called TreeBag (Tree Based Generator) is presented, its aim being allowing the generation and visualization of objects of all kinds such as: graphs, trees, strings, etc.

Keywords

• Gramática de árboles
• transductores
• inferencia gramatical
• sistema TreeBag
• Tree grammars
• transducers
• grammatical inference
• TreeBag system