A Toolkit for Generating Sentences from Context-Free Grammars

Date:2011-10-21

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.

--------------------------------
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
http://www.ijsi.org/IJSI/ch/reader/view_abstract.aspx?file_no=i115&flag=1