A Toolkit for Generating Sentences from Context-Free Grammars
    Download PDF
Zhiwu Xu,Lixiao Zheng,Haiming Chen. A Toolkit for Generating Sentences from Context-Free Grammars. International Journal of Software and Informatics, 2011,5(4):659~676
Hits: 4985
Download times: 5845
Fund:This research was supported by the National Natural Science Foundation of China under Grant Nos.61070038, 60573013.
Abstract:Producing sentences from a grammar, according to various criteria, is required in many applications. It is also a basic building block for grammar engineering. This paper presents a toolkit for context-free grammars, which mainly consists of several algorithms for sentence generation or enumeration and for coverage analysis for context-free grammars. The toolkit deals with general context-free grammars. Besides providing implementations of algorithms, the toolkit also provides a simple graphical user interface, through which the user can use the toolkit directly. The toolkit is implemented in Java and is available at http://lcs.ios.ac.cn/~zhiwu/toolkit.php. In the paper, the overview of the toolkit and the major algorithms implemented in the toolkit are presented, and experimental results and preliminary applications of the toolkit are also contained.
keywords:context-free grammars  sentence generation  sentence enumeration  coverage criteria  toolkit
View Full Text  View/Add Comment  Download reader



Top Paper  |  FAQ  |  Guest Editors  |  Email Alert  |  Links  |  Copyright  |  Contact Us

© Copyright by Institute of Software, the Chinese Academy of Sciences

京公网安备 11040202500065号