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:
“Cultural expectations shade and color the images that parents- to-be form. The baby product ads, showing a woman serenely holding her child, looking blissfully and mysteriously contented, or the television parents, wisely and humorously solving problems, influence parents-to-be.”
—Ellen Galinsky (20th century)
“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)