Oxford Index Search Results

You are looking at 1-20 of 27 items for:

monoid x Computing x clear all

Refine by type

Refine by product

 

monoid

Overview page. Subjects: Computing.

A semigroup that possesses an identity element, e. If S is a semigroup on which there is defined a dyadic operation ∘, then xe = ex = xfor all elements x in S. Monoids play an...

See overview in Oxford Index

monoid

Overview page. Subjects: Computing.

A semigroup that possesses an identity element, e. If S is a semigroup on which there is defined a dyadic operation ∘, then xe = ex = xfor all elements x in S. Monoids play an...

See overview in Oxford Index

free monoid

Edited by Andrew Butterfield, Gerard Ekembe Ngondi and Anne Kerr.

in A Dictionary of Computer Science

January 2016; p ublished online January 2016 .

Reference Entry. Subjects: Computing. 156 words.

A particular kind of *monoid, usually involving *strings. Note first that *concatenation is an *associative operation...

Go to Oxford Reference »  home page

free monoid

John Daintith and Edmund Wright.

in A Dictionary of Computing

January 2008; p ublished online January 2008 .

Reference Entry. Subjects: Computing. 145 words.

A particular kind of *monoid, usually involving *strings. Note first that *concatenation is an *

Go to Oxford Reference »  home page

free monoid

Overview page. Subjects: Computing.

A particular kind of monoid, usually involving strings. Note first that concatenation is an associative operation and also that, if Λ is the empty string, then Λw = w = wΛ for all strings wnull...

See overview in Oxford Index

monoid

Edited by Andrew Butterfield, Gerard Ekembe Ngondi and Anne Kerr.

in A Dictionary of Computer Science

January 2016; p ublished online January 2016 .

Reference Entry. Subjects: Computing. 63 words.

A *semigroup that possesses an *identity element, e. If S is a semigroup on which there is defined a ...

Go to Oxford Reference »  home page

monoid

John Daintith and Edmund Wright.

in A Dictionary of Computing

January 2008; p ublished online January 2008 .

Reference Entry. Subjects: Computing. 59 words.

A *semigroup that possesses an *identity element, e. If S is a semigroup on which there

Go to Oxford Reference »  home page

transformation monoid

Edited by Andrew Butterfield, Gerard Ekembe Ngondi and Anne Kerr.

in A Dictionary of Computer Science

January 2016; p ublished online January 2016 .

Reference Entry. Subjects: Computing. 5 words.

Go to Oxford Reference »  home page

syntactic monoid

Edited by Andrew Butterfield, Gerard Ekembe Ngondi and Anne Kerr.

in A Dictionary of Computer Science

January 2016; p ublished online January 2016 .

Reference Entry. Subjects: Computing. 18 words.

(of a formal language L) The *semigroup of the *minimal machine for L.

Go to Oxford Reference »  home page

transformation monoid

John Daintith and Edmund Wright.

in A Dictionary of Computing

January 2008; p ublished online January 2008 .

Reference Entry. Subjects: Computing. 5 words.

Go to Oxford Reference »  home page

syntactic monoid

John Daintith and Edmund Wright.

in A Dictionary of Computing

January 2008; p ublished online January 2008 .

Reference Entry. Subjects: Computing. 15 words.

of a formal language L. The *semigroup of the *minimal machine for L.

Go to Oxford Reference »  home page

syntactic monoid

Overview page. Subjects: Computing.

Of a formal language L. The semigroup of the minimal machine for L.

See overview in Oxford Index

Solutions to Some Open Problems on Totally Ordered Monoids

Rostislav Horčík.

in Journal of Logic and Computation

August 2010; p ublished online November 2008 .

Journal Article. Subjects: Computing; Logic. 0 words.

In this article, solutions to three open problems on ordered commutative monoids posed in Evans et al. (2001, Semigroup forum, 62, 249-278) [4] are presented. By an ordered monoid, we...

Go to Oxford Journals »  abstract

free semigroup

Edited by Andrew Butterfield, Gerard Ekembe Ngondi and Anne Kerr.

in A Dictionary of Computer Science

January 2016; p ublished online January 2016 .

Reference Entry. Subjects: Computing. 15 words.

A *free monoid, but without the *identity element. See also semigroup.

Go to Oxford Reference »  home page

free semigroup

John Daintith and Edmund Wright.

in A Dictionary of Computing

January 2008; p ublished online January 2008 .

Reference Entry. Subjects: Computing. 13 words.

A *free monoid, but without the *identity element. See also semigroup.

Go to Oxford Reference »  home page

free semigroup

Overview page. Subjects: Computing.

A free monoid, but without the identity element. See also semigroup.

See overview in Oxford Index

transformation semigroup

Overview page. Subjects: Computing.

A semigroup consisting of a collection C of transformations of a set S into itself (see function), the dyadic operation ∘ being the composition of functions; it is essential that the set C ...

See overview in Oxford Index

discrete structure

Overview page. Subjects: Computing.

A set of discrete elements on which certain operations are defined. Discrete implies noncontinuous and therefore discrete sets include finite and countable sets but not uncountable sets...

See overview in Oxford Index

semiring

Overview page. Subjects: Computing.

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...

See overview in Oxford Index

Strongly involutive uninorm algebras

Sándor Jenei and Franco Montagna.

in Journal of Logic and Computation

June 2013; p ublished online June 2012 .

Journal Article. Subjects: Computing; Logic. 0 words.

We investigate uninorm algebras satisfying a strong version of involutiveness. More precisely, we require that negation is an order reversing monoid isomorphism between the positive cone...

Go to Oxford Journals »  abstract

ring

Overview page. Subjects: Computing.

1 An algebraic structure R on which there are defined two dyadic operations, normally denoted by + (addition) and · or juxtaposition (multiplication). With respect to addition, null...

See overview in Oxford Index