Generating context-free grammars using classical planning

Consultar RECERCAT

Para acceder a los documentos con el texto completo, por favor, siga el siguiente enlace: http://hdl.handle.net/10230/32250

Título:	Generating context-free grammars using classical planning
Autor/a:	Segovia-Aguas, Javier; Jiménez, Sergio; Jonsson, Anders, 1973-
Abstract:	Comunicació presentada a: IJCAI International Joint Conference on Artificial Intelligence, celebrada a Melbourne, Austràlia, del 19 al 25 d'agost de 2017.
Abstract:	This paper presents a novel approach for generating Context-Free Grammars (CFGs) from small sets of input strings (a single input string in some cases). Our approach is to compile this task into a classical planning problem whose solutions are sequences of actions that build and validate a CFG compliant with the input strings. In addition, we show that our compilation is suitable for implementing the two canonical tasks for CFGs, string production and string recognition.
Abstract:	This work is partially supported by grant TIN2015-67959 and the Maria de Maeztu Units of Excellence Programme MDM-2015-0502, MEC, Spain.
Materia(s):	-Hierarchical planning -Applications of Planning
Derechos:	© IJCAI. http://www.ijcai.org
Tipo de documento:	Objeto de conferencia Artículo - Versión aceptada
Editor:	IJCAI
Compartir:

Segovia-Aguas, Javier; Jiménez, Sergio; Jonsson, Anders, 1973-

Lotinac, Damir; Segovia-Aguas, Javier; Jiménez, Sergio; Jonsson, Anders, 1973-

Segovia-Aguas, Javier; Jiménez, Sergio; Jonsson, Anders, 1973-

Furelos Blanco, Daniel; Jonsson, Anders, 1973-; Palacios Verdes, Héctor Luis; Jiménez, Sergio

Pagès Cruz, Albert; Jiménez, Sergio; Perelló Muntan, Jordi; Spadaro, Salvatore

Coordinación

Patrocinio