Yngve, V.


Random generation of English sentences

Classics

The grammar consists of a finite set of phrase-structure rules that can be applied one at a time by the sentence synthesis mechanism. In the present program this is a random number generator so that sentences are produced at random. Even if the grammar consists of a finite set of rules, the mechanism can in general produce sentences from an infinite set, that is the grammar might impose no limit on the length of sentences. If the set of rules is adequate as the grammar of a language, then the set of strings that the grammar can produce will all be recognized by native speakers as belonging to the language, and the set of strings that the grammar cannot produce will be recognised by native speakers as not belonging to the language.