Segovia Aguas J, Jiménez S, Jonsson A. Generating context-free grammars using classical planning. IJCAI International Joint Conference on Artificial Intelligence; 2017 Aug 19-25; Melbourne, Australia.
We develop a large number of software tools and hosting infrastructures to support the research developed at the Department. We will be detailing in this section the different tools available. You can take a look for the moment at the offer available within the UPF Knowledge Portal, the innovations created in the context of EU projects in the Innovation Radar and the software sections of some of our research groups:
|
Artificial Intelligence |
Nonlinear Time Series Analysis |
Web Research |
Music Technology |
|
Interactive Technologies |
Barcelona MedTech |
Natural Language Processing |
Nonlinear Time Series Analysis |
|
UbicaLab |
Wireless Networking |
Educational Technologies |
Segovia Aguas J, Jiménez S, Jonsson A. Generating context-free grammars using classical planning. IJCAI International Joint Conference on Artificial Intelligence; 2017 Aug 19-25; Melbourne, Australia.
Segovia Aguas J, Jiménez S, Jonsson A. Generating context-free grammars using classical planning. IJCAI International Joint Conference on Artificial Intelligence; 2017 Aug 19-25; Melbourne, Australia.
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
Additional material.
- Post-print at UPF repository