Generalization
Strings form a monoid with concatenation as the binary operation and λ the identity element. The Kleene star is defined for any monoid, not just strings. More precisely, let be a monoid, and . Then is the smallest submonoid of containing ; that is, contains the neutral element of, the set, and is such that if, then .
Read more about this topic: Kleene Star
Main Site Subjects
Related Subjects
Related Words