Rewrite rule

Rewrite rule

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 underly rewriting systems; there are many different varieties of rewriting sytems that are commonly studied.

ee also

* Formal grammar
* Generative grammar
* Production (computer science)
* Transformational grammar


Wikimedia Foundation. 2010.

Игры ⚽ Поможем написать реферат

Look at other dictionaries:

  • rewrite rule — rewrite rule, Linguistics. a rule indicating that a sentence, phrase, or clause, should be rewritten in terms of its components. Example: The rule VP → vt + NP means that a verb phrase, such as face the music, should be rewritten as consisting of …   Useful english dictionary

  • rewrite rule — noun Date: 1960 a rule in a grammar which specifies the constituents of a single symbol …   New Collegiate Dictionary

  • Rewrite — may refer to one of the following: *Rewrite (programming), the act or result of writing new source code to replace an existing program *Rewrite man, a journalist who works in the office, taking information reported by others and crafting it into… …   Wikipedia

  • Rewrite engine — In Wikipedia and other MediaWiki sites, see MediaWiki Manual:Short URL. A rewrite engine is software that modifies a web URL s appearance (URL rewriting). Rewritten URLs (sometimes known as short, fancy URLs, or search engine friendly SEF) are… …   Wikipedia

  • Rule — A rule is:* Rewrite rule, in generative grammar and computer science * Standardization, a formal and widely accepted statement, fact, definition, or qualification * Operation, a determinate rule ( method ) for performing a mathematical operation… …   Wikipedia

  • rule — I n. regulation principle 1) to establish, lay down, make (the) rules 2) to formulate a rule 3) to adopt a rule 4) to apply, enforce a rule 5) to obey, observe a rule 6) to break, violate a rule 7) to bend, stretch a rule 8) to rescind, revoke a… …   Combinatory dictionary

  • rule — {{Roman}}I.{{/Roman}} noun 1 what you can or cannot do, say, etc. ADJECTIVE ▪ basic, cardinal, first, fundamental, golden ▪ ground rules ▪ …   Collocations dictionary

  • rewrite — verb ADVERB ▪ extensively, substantially (esp. BrE) ▪ completely PHRASES ▪ an attempt to rewrite sth ▪ attempts to rewrite history …   Collocations dictionary

  • Chord rewrite rules — Typical boogie woogie bassline on 12 bar blues progression in C, chord roots in red   …   Wikipedia

  • phrase-structure rule — Ling. a rule that generates a sentence or other syntactic construction from words and phrases and identifies its constituent structure. Cf. rewrite rule. * * * phrase structure rule, Linguistics. one of the rules governing the construction of the …   Useful english dictionary

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”