Magma (algebra) - Free Magma

A free magma on a set is the "most general possible" magma generated by the set (that is there are no relations or axioms imposed on the generators; see free object). It can be described, in terms familiar in computer science, as the magma of binary trees with leaves labeled by elements of . The operation is that of joining trees at the root. It therefore has a foundational role in syntax.

A free magma has the universal property such that, if is a function from the set to any magma, then there is a unique extension of to a morphism of magmas

See also: free semigroup, free group, Hall set

Read more about this topic:  Magma (algebra)

Famous quotes containing the word free:

    “Partisanship should be kept out of the pulpit.... The blindest of partisans are preachers. All politicians expect and find more candor, fairness, and truth in politicians than in partisan preachers. They are not replied to—no chance to reply to them.... The balance wheel of free institutions is free discussion. The pulpit allows no free discussion.”
    —Rutherford Birchard Hayes (1822–1893)