http://glottopedia.org/index.php?action=history&feed=atom&title=GenerateGenerate - Revision history2026-11-04T04:33:44ZRevision history for this page on the wikiMediaWiki 1.45.6http://glottopedia.org/index.php?title=Generate&diff=7735&oldid=prevWohlgemuth: utrecht2009-02-15T15:30:46Z<p>utrecht</p>
<p><b>New page</b></p><div>'''Generate''' is a set of rules is said to generate a string or a structure if a finite sequence of applications of those rules will result in the string or structure as output.<br />
<br />
=== Example ===<br />
<br />
a rewrite grammar, consisting of a start symbol, a set of auxiliary symbols, a set of terminal symbols, and a set of rewrite rules is said to generate those sentences or structures that can be arrived at through a finite succession of applications of those rewrite rules starting with applying a rule to the start symbol and each successive rule being applied to the output of the former, until no auxiliary symbols remain. The classes of structures that rules of a given type can generate define the strong generative capacity of that type; the classes of strings that rules of a given type can generate define the weak generative capacity of that type. See [[Phrase structure rules]]. In actual practice the term 'generate' has become equivalent to 'characterize explicitly'.<br />
<br />
=== Link ===<br />
<br />
[http://www2.let.uu.nl/UiL-OTS/Lexicon/zoek.pl?lemma=Generate&lemmacode=719 Utrecht Lexicon of Linguistics]<br />
<br />
=== References ===<br />
<br />
* Brandt Corstius, H. 1974. ''Algebraische taalkunde,'' Oosthoek, Utrecht.<br />
* Chomsky, N. 1963. ''Formal Properties of grammar,'' in: R.D. e.a. (eds.) Handbook of mathematical psychology, Wiley, New York.<br />
* Hopcroft&amp;Ullman 1969. ''Formal languages and their relations to automata.,'' Addison-Wesley:Reading Mass.<br />
<br />
{{dc}}<br />
[[Category:General]]</div>Wohlgemuth