Jump to content

Simple precedence grammar

From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by Qsebas (talk | contribs) at 20:52, 9 June 2005. The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

A Simple precedence grammar is a formal grammar that can be parsed with Simple precedence parser

Formal definition

G = (N, Σ, P, S) is a Simple precedence grammar such that all the productions rules in P complies with the following constraints:

  1. G is Uniquely Inversible

Examles