http://glottopedia.org/index.php?action=history&feed=atom&title=Generate 2026-04-23T01:53:50Z Revision history for this page on the wiki MediaWiki 1.34.2 http://glottopedia.org/index.php?title=Generate&diff=7735&oldid=prev 2009-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&amp;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;amp;Ullman 1969. ''Formal languages and their relations to automata.,'' Addison-Wesley:Reading Mass.<br /> <br /> {{dc}}<br /> [[Category:General]]</div>

Wohlgemuth