In mathematics, linguistics and computer science, 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
- Formal grammar
- Generative grammar
- Phonological rule
- Production (computer science)
- Transformational grammar
| This linguistics article is a stub. You can help Wikipedia by expanding it. |
| This computer science article is a stub. You can help Wikipedia by expanding it. |
Categories: Grammar | Natural language processing |
|
