Circle of a sphere Circle of a sphere A circle of a sphere is a circle that lies on a sphere. Such a circle can be formed as the intersection of a sphere and a plane, or of two spheres. A circle on a sphere whose plane passes through the center of the sphere is called a great circle; otherwise it is a small circle. Circles of a sphere have radius less than or equal to the sphere radius, with equality when the circle is a great circle. In the geographic coordinate system on a globe, the parallels of latitude are such circles, with
Straight-line grammar definition of the more general formalism of straight-line context-free tree grammars can be found in Lohrey et al. An SLG in Chomsky normal form is equivalent to a straight-line program. Straight-line grammar A straight-line grammar (sometimes abbreviated as SLG) is a formal grammar that generates exactly one string. Consequently, it does not branch (every non-terminal has only one associated production rule) nor loop (if non-terminal "A" appears in a derivation of "B", then "B" does not appear in a derivation of "A"). Straight-line grammars are widely used in the development of algorithms that execute directly on compressed structures (without prior