Rewrite Rule

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:

    “Man who man would be,
    Must rule the empire of himself; in it
    Must be supreme, establishing his throne
    On vanquished will, quelling the anarchy
    Of hopes and fears, being himself alone.”
    —Percy Bysshe Shelley (1792–1822)