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:
“Every man needs slaves like he needs clean air. To rule is to breathe, is it not? And even the most disenfranchised get to breathe. The lowest on the social scale have their spouses or their children.”
—Albert Camus (1913–1960)