Segovia-Aguas, JavierJiménez, SergioJonsson, Anders, 1973-2017-06-092017-06-092017Segovia Aguas J, Jiménez S, Jonsson A. Generating context-free grammars using classical planning. In: Proceedings of the Twenty-Sixth International Joint Conference on Artificial Intelligence (IJCAI-17); 2017 Aug 19-25; Melbourne, Australia. Melbourne: IJCAI; 2017. p. 4391-7. DOI: 10.24963/ijcai.2017/613http://hdl.handle.net/10230/32250Comunicació presentada a: IJCAI International Joint Conference on Artificial Intelligence, celebrada a Melbourne, Austràlia, del 19 al 25 d'agost de 2017.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.application/pdfeng© IJCAI. http://www.ijcai.orginfo:eu-repo/semantics/conferenceObjecthttp://dx.doi.org/10.24963/ijcai.2017/613Hierarchical planningApplications of Planninginfo:eu-repo/semantics/openAccess