Generating context-free grammars using classical planning. Segovia-Aguas, J., Jiménez, S., & Jonsson, A. In IJCAI International Joint Conference on Artificial Intelligence, 2017.
abstract   bibtex   
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.
@inproceedings{
 title = {Generating context-free grammars using classical planning},
 type = {inproceedings},
 year = {2017},
 id = {ab35330f-7730-3d96-a2cb-3dad63a1ed3a},
 created = {2018-07-16T07:35:57.779Z},
 file_attached = {false},
 profile_id = {de5765e4-e253-3166-8178-333c824974ba},
 last_modified = {2018-07-16T07:35:57.779Z},
 read = {false},
 starred = {false},
 authored = {true},
 confirmed = {false},
 hidden = {false},
 private_publication = {false},
 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.},
 bibtype = {inproceedings},
 author = {Segovia-Aguas, J. and Jiménez, S. and Jonsson, A.},
 booktitle = {IJCAI International Joint Conference on Artificial Intelligence}
}

Downloads: 0