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:
“Now, since our condition accommodates things to itself, and transforms them according to itself, we no longer know things in their reality; for nothing comes to us that is not altered and falsified by our Senses. When the compass, the square, and the rule are untrue, all the calculations drawn from them, all the buildings erected by their measure, are of necessity also defective and out of plumb. The uncertainty of our senses renders uncertain everything that they produce.”
—Michel de Montaigne (1533–1592)