Can I read Commutativity and Powers of Words on EtoBox?
Commutativity and Powers of Words by am azon is a document available to read on EtoBox.
What is Commutativity and Powers of Words about?
This document contains 12 problems related to concepts in formal language theory and semigroup theory: 1) Find an example where syntactic right congruence and congruence differ. 2) Show there are 5 semigroups with 2 elements up to isomorphism, and describe non-isomorphic monoids with ≤3 elements. 3) Show the power set of a semigroup forms a semigroup under a certain binary operation. 4) Show a subset of a monoid forms a monoid under a certain binary operation. 5) Show when two words commute and relate
- Author
- am azon
- Language
- EN