Article contents
Efficient generation of random sentences
Published online by Cambridge University Press: 01 March 1996
Abstract
We discuss the random generation of strings using the grammatical formalism AGFL. This formalism consists of context-free grammars extended with a parameter mechanism, where the parameters range over a finite domain. Our approach consists in static analysis of the combinations of parameter values with which derivations can be constructed. After this analysis, generation of sentences can be performed without backtracking.
- Type
- Research Article
- Information
- Copyright
- © 1996 Cambridge University Press
- 8
- Cited by