- -

Inference of k-Testable Directed Acyclic Graph Languages

RiuNet: Repositorio Institucional de la Universidad Politécnica de Valencia

Compartir/Enviar a

Citas

Estadísticas

  • Estadisticas de Uso

Inference of k-Testable Directed Acyclic Graph Languages

Mostrar el registro sencillo del ítem

Ficheros en el ítem

Thumbnail
Nombre: López - Inference ...
Tamaño: 206.2Kb
Formato: PDF
Descripción: Versión editorial
Abrir
dc.contributor.author López Rodríguez, Damián es_ES
dc.contributor.author Calera Rubio, Jorge es_ES
dc.contributor.author Gallego-Sánchez, Antonio-Javier es_ES
dc.date.accessioned 2015-02-01
dc.date.available 2015-02-01
dc.date.issued 2012
dc.identifier.uri http://hdl.handle.net/10251/47562
dc.description.abstract 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. es_ES
dc.description.sponsorship 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 INGENIO2010 (CSD2007-00018). es_ES
dc.language Inglés es_ES
dc.publisher Microtome Publishing es_ES
dc.relation.ispartof JMLR: Workshop and Conference Proceedings es_ES
dc.rights Reserva de todos los derechos es_ES
dc.subject Graph languages es_ES
dc.subject Graph automata es_ES
dc.subject K-testable languages es_ES
dc.subject.classification LENGUAJES Y SISTEMAS INFORMATICOS es_ES
dc.title Inference of k-Testable Directed Acyclic Graph Languages es_ES
dc.type Artículo es_ES
dc.relation.projectID info:eu-repo/grantAgreement/EC/FP7/506778/EU/ es_ES
dc.relation.projectID info:eu-repo/grantAgreement/MICINN//TIN2011-28260-C03-01/ES/REDES DE PROCESADORES BIO-INSPIRADOS: RESULTADOS TEORICOS, IMPLEMENTACION HARDWARE%2FBIOWARE, DESARROLLO SOFTWARE Y SOLUCION PARA APLICACIONES/ es_ES
dc.relation.projectID info:eu-repo/grantAgreement/MICINN//TIN2009-14205-C04-01/ES/Tecnicas Interactivas Y Adaptativas Para Sistemas Automaticos De Reconocimiento, Aprendizaje Y Percepcion/ es_ES
dc.relation.projectID info:eu-repo/grantAgreement/MEC//CSD2007-00018/ES/Multimodal Intraction in Pattern Recognition and Computer Visionm/ es_ES
dc.rights.accessRights Abierto es_ES
dc.contributor.affiliation Universitat Politècnica de València. Departamento de Sistemas Informáticos y Computación - Departament de Sistemes Informàtics i Computació es_ES
dc.description.bibliographicCitation López Rodríguez, D.; Calera Rubio, J.; Gallego-Sánchez, A. (2012). Inference of k-Testable Directed Acyclic Graph Languages. JMLR: Workshop and Conference Proceedings. 21:149-163. http://hdl.handle.net/10251/47562 es_ES
dc.description.accrualMethod S es_ES
dc.relation.conferencename 11th. International Conference on Grammatical Inference
dc.relation.conferencedate September 5-8, 2012
dc.relation.conferenceplace Maryland, USA
dc.relation.publisherversion http://www.jmlr.org/proceedings/papers/v21/ es_ES
dc.description.upvformatpinicio 149 es_ES
dc.description.upvformatpfin 163 es_ES
dc.type.version info:eu-repo/semantics/publishedVersion es_ES
dc.description.volume 21 es_ES
dc.relation.senia 224197
dc.identifier.eissn 1938-7228
dc.contributor.funder European Commission es_ES
dc.contributor.funder Ministerio de Educación y Ciencia es_ES
dc.contributor.funder Ministerio de Ciencia e Innovación es_ES


Este ítem aparece en la(s) siguiente(s) colección(ones)

Mostrar el registro sencillo del ítem