rules which apply to a string of characters and replace some of these characters by another string. Chomsky's proposal for linguistics entailed that a grammar be described in terms of a finite number of rewrite rules capable of generating (seegenerative ) all and only grammatical sentences of a given language. (Krippendorff )
