semigroup
mathematics
Learn about this topic in these articles:
use in classifying transducers
- In automata theory: Classification by semi-groups
A mathematically significant classification of transducers may be obtained in terms of the theory of semi-groups. In outline, if the transducer T is reduced, the functions ϕs given in terms of M, for fixed input, as maps from and to the space of states…
Read More