Circumference pi, is represented by the Greek letter . The first few decimal digits of the numerical value of are 3.141592653589793 ... Pi is defined as the ratio of a circle's circumference to its diameter : Or, equivalently, as the ratio of the circumference to twice the radius. The above formula can be rearranged to solve for the circumference: The use of the mathematical constant is ubiquitous in mathematics, engineering, and science. In "Measurement of a Circle" written circa 250 BCE, Archimedes showed that this ratio (, since he did not use the name ) was greater than 3 but less
Straight-line grammar minimal size that generates a given string is called the smallest grammar problem. Straight-line grammars (more precisely: straight-line context-free string grammars) can be generalized to "Straight-line context-free tree grammars". The latter can be used conveniently to compress trees. A context-free grammar "G" is an SLG if: 1. for every non-terminal "N", there is at most one production rule that has "N" as its left-hand side, and 2. the directed graph "G"=<"V","E">, defined by "V" being the set of non-terminals and ("A","B") ∈ "E" whenever "B" appears at the right-hand side of a production rule for "A", is acyclic. A mathematical