Locally closed semirings and iteration semirings

被引:2
作者
Zhao, XZ [1 ]
机构
[1] NW Univ Xian, Dept Math, Xian 710069, Shaanxi, Peoples R China
来源
MONATSHEFTE FUR MATHEMATIK | 2005年 / 144卷 / 02期
关键词
semiring; locally closed semiring; iteration semiring; polynomial semiring; matrix semiring;
D O I
10.1007/s00605-004-0265-0
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Locally closed semirings, iteration semirings and Conway semirings play an important role in the algebraic theory of semirings and theoretical computer science. Z. Esik and W. Kuich showed that a locally closed commutative semiring is an iteration semiring (is also a Conway semiring). By study of polynomial semirings and matrix semirings, we obtain new expressions of certain polynomials and show that all matrix semirings over a locally closed semiring are also locally closed, and so a locally closed semiring (which need not be commutative) is an iteration semiring.
引用
收藏
页码:157 / 167
页数:11
相关论文
共 18 条
[1]  
[Anonymous], 1979, GRAPHS NETWORKS
[2]  
Bloom Stephen L, 1993, Iteration theories
[3]  
Burris S., 1981, A course in universal algebra
[4]  
Cao Z., 1984, INCLINE ALGEBRA APPL
[5]  
CONWAY JH, 1971, REGULAR ALGEBRA FINI
[6]  
Eilenberg S., 1974, AUTOMATA LANGUAGES M, VA
[7]   Locally closed semirings [J].
Ésik, Z ;
Kuich, W .
MONATSHEFTE FUR MATHEMATIK, 2002, 137 (01) :21-29
[8]   Group axioms for iteration [J].
Ésik, Z .
INFORMATION AND COMPUTATION, 1999, 148 (02) :131-180
[9]  
Golan J.S., 1999, SEMIRINGS THEIR APPL
[10]   INCLINES OF ALGEBRAIC STRUCTURES [J].
KIM, KH ;
ROUSH, FW .
FUZZY SETS AND SYSTEMS, 1995, 72 (02) :189-196