Normal Forms
There are two well-known normal forms for words in trace monoids. One is the lexicographic normal form, due to Anatolij V. Anisimov and Donald Knuth, and the other is the Foata normal form due to Pierre Cartier and Dominique Foata who studied the trace monoid for its combinatorics in the 1960s.
Read more about this topic: Trace Monoid
Famous quotes containing the words normal and/or forms:
“Marriages will survive despite enormous strains. A lover will ask, “Is he happy? Can he still love her?” They don’t realise that’s not the point, it’s all the normal things they do together—going to the supermarket, choosing wallpaper, doing things with the children.”
—Carol Clewlow (b. 1947)
“And what avails it that science has come to treat space and time as simply forms of thought, and the material world as hypothetical, and withal our pretension of property and even of self-hood are fading with the rest, if, at last, even our thoughts are not finalities, but the incessant flowing and ascension reach these also, and each thought which yesterday was a finality, to-day is yielding to a larger generalization?”
—Ralph Waldo Emerson (1803–1882)