History Monoid - Histories

Histories

For every, the tuple is called the elementary history of a. It serves as an indicator function for the inclusion of a letter a in an alphabet . That is,

where

a_i=\begin{cases}
a \mbox{ if } a\in \Sigma_k \\
\varepsilon \mbox { otherwise }.
\end{cases}

Here, denotes the empty string. The history monoid is the free monoid generated by elementary histories. It is clearly a submonoid of the product monoid . The elements of are called global histories, and the projections of a global history are called individual histories.

Read more about this topic:  History Monoid

Famous quotes containing the word histories:

    As soon as histories are properly told there is no more need of romances.
    Walt Whitman (1819–1892)

    All histories do shew, and wise politicians do hold it necessary that, for the well-governing of every Commonweal, it behoveth man to presuppose that all men are evil, and will declare themselves so to be when occasion is offered.
    Sir Walter Raleigh (1552–1618)

    The delicious faces of children, the beauty of school-girls, “the sweet seriousness of sixteen,” the lofty air of well-born, well-bred boys, the passionate histories in the looks and manners of youth and early manhood, and the varied power in all that well-known company that escort us through life,—we know how these forms thrill, paralyze, provoke, inspire, and enlarge us.
    Ralph Waldo Emerson (1803–1882)