Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Semigroup_action> ?p ?o. }
Showing items 1 to 15 of
15
with 100 items per page.
- Semigroup_action abstract "In algebra and theoretical computer science, an action or act of a semigroup on a set is a rule which associates to each element of the semigroup a transformation of the set in such a way that the product of two elements of the semigroup (using the semigroup operation) is associated with the composite of the two corresponding transformations. The terminology conveys the idea that the elements of the semigroup are acting as transformations of the set. From an algebraic perspective, a semigroup action is a generalization of the notion of a group action in group theory. From the computer science point of view, semigroup actions are closely related to automata: the set models the state of the automaton and the action models transformations of that state in response to inputs.An important special case is a monoid action or act, in which the semigroup is a monoid and the identity element of the monoid acts as the identity transformation of a set. From a category theoretic point of view, a monoid is a category with one object, and an act is a functor from that category to the category of sets. This immediately provides a generalization to monoid acts on objects in categories other than the category of sets.Another important special case is a transformation semigroup. This is a semigroup of transformations of a set, and hence it has a tautological action of on that set. This concept is linked to the more general notion of a semigroup by an analogue of Cayley's theorem.(A note on terminology: the terminology used in this area varies, sometimes significantly, from one author to another. See the article for details.)".
- Semigroup_action wikiPageID "1058218".
- Semigroup_action wikiPageRevisionID "569945164".
- Semigroup_action hasPhotoCollection Semigroup_action.
- Semigroup_action subject Category:Semigroup_theory.
- Semigroup_action subject Category:Theoretical_computer_science.
- Semigroup_action comment "In algebra and theoretical computer science, an action or act of a semigroup on a set is a rule which associates to each element of the semigroup a transformation of the set in such a way that the product of two elements of the semigroup (using the semigroup operation) is associated with the composite of the two corresponding transformations. The terminology conveys the idea that the elements of the semigroup are acting as transformations of the set.".
- Semigroup_action label "Ação de semigrupo".
- Semigroup_action label "Semigroup action".
- Semigroup_action sameAs Ação_de_semigrupo.
- Semigroup_action sameAs m.042bnj.
- Semigroup_action sameAs Q7449424.
- Semigroup_action sameAs Q7449424.
- Semigroup_action wasDerivedFrom Semigroup_action?oldid=569945164.
- Semigroup_action isPrimaryTopicOf Semigroup_action.