关键词检索中的代数概念

Monoid,独异点

独异点是一个,集合只包含单位元,单个二元关系运算的代数结构。

单位元,identity element

单位元是(二元运算符)集合中的一种特殊类型的元素,当与另一元素进行二元运算时,结果保持另一元素不变。

   

半环,semiring

幂等,idempotence

在数学和计算机科学中,幂等是某个运算的性质,进行任意多次幂等运算,不会改变元素的值。

热带半环,tropical semiring

The tropical semiring is a semiring (,,) with addition xy=min(x,y) and multiplication xy=x+y.

热带加,tropical addition

即min(a, b)

热带乘,tropical multipy

即a+b

Total order,全序,线性序,简单序

全序是一种在某集合X之上的二元关系,该关系是反对称、可传递并且集合中任意两个元素之间具有此关系。一个具有全序关系的集合被称作是全序集合、线性集合、简单序集合或链。

Natural order(Natural total order),自然序,自然全序

Usual order

https://en.wikipedia.org/wiki/Total_order

猜你喜欢

转载自www.cnblogs.com/JarvanWang/p/9152653.html