Rewrite rule

From Wikipedia, the free encyclopedia
Jump to: navigation, search

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:

SNP 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.

[edit] See also

Personal tools
Namespaces
Variants
Actions
Navigation
Interaction
Toolbox
Print/export
Languages