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
{"_id":"5aprJkCFW3AhM5div","bibbaseid":"segoviaaguas-jimnez-jonsson-generatingcontextfreegrammarsusingclassicalplanning-2017","authorIDs":["4DtQT7tFz6pLwiLbp","5d2f21fb733192da010000c8","5d38502825c85eda01000008","5de8ba303cfb74df01000161","5e0d9f67675bf1de01000076","5e0f1baa96e707df01000019","5e25cb79f299d4de01000180","5e3925a97f8bf3f3010000e4","5e5ce517d12a0ade0100002b","5e648c35e89ef4df010000a0","Dd6hHHCevs3QQRaEt","FTNon9AQoictcZDHJ","iHR8n37fSReKFExP4"],"author_short":["Segovia-Aguas, J.","Jiménez, S.","Jonsson, A."],"bibdata":{"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","bibtex":"@inproceedings{\n title = {Generating context-free grammars using classical planning},\n type = {inproceedings},\n year = {2017},\n id = {ab35330f-7730-3d96-a2cb-3dad63a1ed3a},\n created = {2018-07-16T07:35:57.779Z},\n file_attached = {false},\n profile_id = {de5765e4-e253-3166-8178-333c824974ba},\n last_modified = {2018-07-16T07:35:57.779Z},\n read = {false},\n starred = {false},\n authored = {true},\n confirmed = {false},\n hidden = {false},\n private_publication = {false},\n 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.},\n bibtype = {inproceedings},\n author = {Segovia-Aguas, J. and Jiménez, S. and Jonsson, A.},\n booktitle = {IJCAI International Joint Conference on Artificial Intelligence}\n}","author_short":["Segovia-Aguas, J.","Jiménez, S.","Jonsson, A."],"biburl":"https://bibbase.org/service/mendeley/de5765e4-e253-3166-8178-333c824974ba","bibbaseid":"segoviaaguas-jimnez-jonsson-generatingcontextfreegrammarsusingclassicalplanning-2017","role":"author","urls":{},"metadata":{"authorlinks":{"segovia-aguas, j":"https://bibbase.org/service/mendeley/de5765e4-e253-3166-8178-333c824974ba"}},"downloads":0},"bibtype":"inproceedings","creationDate":"2019-07-17T13:26:19.823Z","downloads":0,"keywords":[],"search_terms":["generating","context","free","grammars","using","classical","planning","segovia-aguas","jiménez","jonsson"],"title":"Generating context-free grammars using classical planning","year":2017,"biburl":"https://bibbase.org/service/mendeley/de5765e4-e253-3166-8178-333c824974ba","dataSources":["fwEjazZvTYA4Zivbd","ya2CyA73rpZseyrZ8","2252seNhipfTmjEBQ"]}