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