In linguistics, a rewrite rule for natural language (phrase structure rule, analog of production rules in formal grammars) in generative grammar is a rule of the form A → X where A is a syntactic category label, such as noun phrase or sentence, and X is a sequence of such labels and/or morphemes, expressing the fact that A can be replaced by X in generating the constituent structure of a sentence.
Example:
S → NP VP
Which means: Sentence consists of Noun Phrase followed by Verb Phrase.
Rewrite rules underlie rewriting systems; there are many different varieties of rewriting systems that are commonly studied.
Read more about Rewrite Rule: See Also
Famous quotes containing the word rule:
“Your favor containing the question, as to whether I consider myself a “new woman” is before me. As a rule I do not consider myself at all. I am, and always have been a progressive woman, and while never directly attacking the conventionalities of society, have always done, or attempted to do those things which I have considered conducive to my health, convenience or emolument ...”
—Belva Lockwood (1830–1917)