Product Monoids and Projection
Let
denote an n-tuple of alphabets . Let denote all possible combinations of finite-length strings from the alphabets:
(In more formal language, is the Cartesian product of the free monoids of the . The superscript star is the Kleene star.) Composition in the product monoid is component-wise, so that, for
and
then
for all in . Define the union alphabet to be
(The union here is the set union, not the disjoint union.) Given any string, we can pick out just the letters in some using the corresponding string projection . A distribution is the mapping that operates on with all of the, separating it into components in each free monoid:
Read more about this topic: History Monoid
Famous quotes containing the words product and/or projection:
“Poetry, whose material is language, is perhaps the most human and least worldly of the arts, the one in which the end product remains closest to the thought that inspired it.... Of all things of thought, poetry is the closest to thought, and a poem is less a thing than any other work of art ...”
—Hannah Arendt (1906–1975)
“My image is a statement of the symbols of the harsh, impersonal products and brash materialistic objects on which America is built today. It is a projection of everything that can be bought and sold, the practical but impermanent symbols that sustain us.”
—Andy Warhol (1928–1987)