For rewriting rule in a formal grammar, see Production (computer science).
For the use of "rewrite rules" in web servers, see rewrite engine.
In linguistics, a rewrite rule (phrase structure rule or production) 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.
Rewrite rules underlie rewriting systems; there are many different varieties of rewriting systems that are commonly studied.
See also
 |
This linguistics article is a stub. You can help Wikipedia by expanding it. |
This entry is from Wikipedia, the leading user-contributed encyclopedia. It may not have been reviewed by professional editors (see full disclaimer)
