Rewrite rule
Oxford Dictionary of English Grammar:
Top
Rewrite Rule
(In Generative Grammar.) A ‘rule’ that takes the form ‘Rewrite X as Y’. (Also called rewriting rule.)
Wikipedia on Answers.com:
Top
Rewrite rule
For rewriting rule in a formal grammar, see Production (computer science). For the use of "rewrite rules" in web servers, see rewrite engine.
 |
This article does not cite any references or sources. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed. (December 2009) |
In linguistics, a rewrite rule for natural language (phrase structure rule, analog of production 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.
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)
Post a question - any question - to the WikiAnswers community:
Copyrights:
Oxford Dictionary of English Grammar
The Oxford Dictionary of English Grammar. © 1998
Oxford University Press.
All rights reserved.
Read more
Mentioned in
Death
(Rock Band, '80s-2000s)
Production
(computer science)
Normalization property
(lambda-calculus)
» More