semiring
semiring A set S (containing a 0 and a 1) on which there are defined two dyadic operations that are denoted by + and · and that obey certain properties: the set S, regarded as a set with a zero on which the operation + is defined, is a monoid; the set S, regarded as a set with a unit on which · is defined, is a monoid; the operation + is commutative; the operation · is distributive over +. A semiring is said to be unitary if the operation · possesses a unit. A semiring is commutative if the operation · is commutative.
The set of polynomials in x whose coefficients are nonnegative integers constitutes an example of a semiring (which is not a ring), the two operations being addition and multiplication. Other uses of semirings occur in fuzzy logic. See also ring, closed semiring.
The set of polynomials in x whose coefficients are nonnegative integers constitutes an example of a semiring (which is not a ring), the two operations being addition and multiplication. Other uses of semirings occur in fuzzy logic. See also ring, closed semiring.
More From encyclopedia.com
Operation , operation
1. A function from Sm (see Cartesian product) into S itself, where S is some set specific to the function. Such a function is usually refer… Boolean Algebra , Boolean algebra is often referred to as the algebra of logic, because the English mathematician George Boole, who is largely responsible for its begi… operate , op·er·ate / ˈäpəˌrāt/ • v. 1. [tr.] (of a person) control the functioning of (a machine, process, or system): a shortage of workers to operate new ma… Operator , op·er·a·tor / ˈäpəˌrātər/ • n. 1. a person who operates equipment or a machine: a radio operator. ∎ (usu. the operator) a person who works for a tele… Operational Amplifier , operational amplifier (op-amp) A very high gain voltage amplifier having a differential input, i.e. its output voltage is proportional to (and very m… Closed , closed / klōzd/ • adj. not open. ∎ (of a business) having ceased trading, esp. for a short period: he put the “Closed” sign up on the door. ∎ no long…
You Might Also Like
NEARBY TERMS
semiring