Inference of k-testable directed acyclic graph languages
Por favor, use este identificador para citar o enlazar este ítem:
http://hdl.handle.net/10045/25780
Título: | Inference of k-testable directed acyclic graph languages |
---|---|
Autor/es: | López Rodríguez, Damián | Calera Rubio, Jorge | Gallego, Antonio-Javier |
Grupo/s de investigación o GITE: | Reconocimiento de Formas e Inteligencia Artificial |
Centro, Departamento o Servicio: | Universidad de Alicante. Departamento de Lenguajes y Sistemas Informáticos | Universidad Politécnica de Valencia. Departamento de Sistemas Informáticos y Computación |
Palabras clave: | Graph languages | Graph automata | K-testable languages |
Área/s de conocimiento: | Lenguajes y Sistemas Informáticos |
Fecha de publicación: | 2012 |
Editor: | JMLR |
Cita bibliográfica: | LÓPEZ, Damián; CALERA-RUBIO, Jorge; GALLEGO-SÁNCHEZ, Antonio-Javier. "Inference of k-testable directed acyclic graph languages". JMLR: Workshop and Conference Proceedings. Vol. 21 (2012). ISSN 1938-7288, pp. 149-163 |
Resumen: | In this paper, we tackle the task of graph language learning. We first extend the well-known classes of k-testability and k-testability in the strict sense languages to directed graph languages. Second, we propose a graph automata model for directed acyclic graph languages. This graph automata model is used to propose a grammatical inference algorithm to learn the class of directed acyclic k-testable in the strict sense graph languages. The algorithm runs in polynomial time and identifies this class of languages from positive data. |
Patrocinador/es: | Damián López is partially supported by the Spanish Ministerio de Economía y Competitividad under research project TIN2011-28260-C03-01. Jorge Calera-Rubio and Antonio-Javier Gallego-Sánchez thank the Spanish CICyT for partial support of this work through project TIN2009-14205-C04-01, the IST Programme of the European Community, under the PASCAL Network of Excellence, IST-2002-506778, and the program CONSOLIDER INGENIO 2010 (CSD2007-00018). |
URI: | http://hdl.handle.net/10045/25780 |
ISSN: | 1938-7288 |
Idioma: | eng |
Tipo: | info:eu-repo/semantics/article |
Revisión científica: | si |
Versión del editor: | http://jmlr.csail.mit.edu/proceedings/papers/v21/ |
Aparece en las colecciones: | INV - GRFIA - Artículos de Revistas |
Archivos en este ítem:
Archivo | Descripción | Tamaño | Formato | |
---|---|---|---|---|
lopez12a.pdf | 183,22 kB | Adobe PDF | Abrir Vista previa | |
Todos los documentos en RUA están protegidos por derechos de autor. Algunos derechos reservados.