Skip to content

Mah-D/SentenceGeneration

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

10 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

SentenceGeneration

While ago we were interested in generating random [PEG] (http://en.wikipedia.org/wiki/Parsing_expression_grammar) sentences. This made us try a few experiments on CFG sentence generation too. [randomStringGen.js] (https://github.com/Mah-D/SentenceGeneration/blob/master/randomStringGen.js) is a tiny library that receives a CFG grammar and the start state, and generates random sentences. Look [main.js] (https://github.com/Mah-D/SentenceGeneration/blob/master/main.js) to see how to use it.

###When odds are against you### Suppose the given grammar is S ::= S S S S | a using random techniques can cause stack memory overflow. (Assigmnet: why?). To solve this problem, production rule selection should converge. ConvergentStringGen.js is a library that guarantees each production rule should at least be visited once.

About

Random and Deterministic CFG Sentence Generator

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published