Syntactic semigroup problem for the semigroup reducts of affine near-semirings over Brandt semigroups

被引:0
作者
Kumar, Jitender [1 ]
Krishna, K. V. [2 ]
机构
[1] Harish Chandra Res Inst, Sch Math, Allahabad, Uttar Pradesh, India
[2] Indian Inst Technol Guwahati, Dept Math, Gauhati, India
关键词
Syntactic semigroup; near-semiring; Brandt semigroup; affine maps;
D O I
10.1142/S1793557116500212
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
The syntactic semigroup problem is to decide whether a given finite semigroup is syntactic or not. This work investigates the syntactic semigroup problem for both the semigroup reducts of A(+)(B-n), the affine near-semiring over a Brandt semigroup B-n. It is ascertained that both the semigroup reducts of A+(B-n) are syntactic semigroups.
引用
收藏
页数:10
相关论文
共 12 条
[1]   ON SYNTACTICITY OF FINITE REGULAR-SEMIGROUPS [J].
GORALCIK, P ;
KOUBEK, V ;
RYSLINKOVA, J .
SEMIGROUP FORUM, 1982, 25 (1-2) :73-81
[2]   On the disjunctive set problem [J].
Goralcik, P ;
Koubek, V .
THEORETICAL COMPUTER SCIENCE, 1998, 204 (1-2) :99-118
[3]  
Jackson M, 2005, NATO SCI SER II MATH, V207, P159
[4]   Syntactic semigroups and graph algebras [J].
Kelarev, AV ;
Sokratova, OV .
BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2000, 62 (03) :471-477
[5]  
Krishna KV, 2005, ALGEBRA DISCRET MATH, P30
[6]  
Kumar J., 2014, THESIS
[7]   AFFINE NEAR-SEMIRINGS OVER BRANDT SEMIGROUPS [J].
Kumar, Jitender ;
Krishna, K. V. .
COMMUNICATIONS IN ALGEBRA, 2014, 42 (12) :5152-5169
[8]  
Lallement G., 1975, SEMIGROUP FORUM, V11, P181
[9]  
Lawson M. V., 2004, FINITE AUTOMATA
[10]  
Pin J.-E., 1997, HDB FORMAL LANGUAGES, VI, P679, DOI DOI 10.1007/978-3-642-59136-5_10