ORDERED SEMIGROUPS, UPPER-TRIANGULAR REFLEXIVE RELATIONS AND SEMIGROUPS OF LANGUAGES-Reference-Cited by-同舟云学术

ORDERED SEMIGROUPS, UPPER-TRIANGULAR REFLEXIVE RELATIONS AND SEMIGROUPS OF LANGUAGES

Published:2010-09 Issue:06 Volume:20 Page:823-832
ISSN:0218-1967
Container-title:International Journal of Algebra and Computation
language:en
Short-container-title:Int. J. Algebra Comput.

Author:

KUDRYAVTSEVA GANNA¹

Affiliation:

1. Centre for Systems and Information Technologies, University of Nova Gorica, Vipavska 13, P.O. Box 301, Rožna Dolina, SI-5000 Nova Gorica, Slovenia

Abstract

We study the connection between the classes of semigroups of positive languages, upper-triangular reflexive relations over posets and semigroups of order-preserving and extensive transformations of sets. From our constructions we derive some interesting consequences also for the finite case. For example, we prove that the class of finite semigroups of languages coincides with the class of semigroups of reflexive upper-triangular binary relations on finite sets.

Publisher

World Scientific Pub Co Pte Lt

Subject

General Mathematics

Link

https://www.worldscientific.com/doi/pdf/10.1142/S0218196710005935

Reference12 articles.

1. K. Denecke and N. Sarasit, Asian-Eur. J. Math 1 (2008) pp. 489–507.

2. K. Henckell and J.E. Pin, Algorithmic Problems in Groups and Semigroups, Trends Math (Birkhäuser Boston, Lincoln, NE, 1998) pp. 121–137.

3. Oxford Science Publications;Higgins P. M.,1992

4. Power monoids and finiteJ-trivial monoids

Cited by 1 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Injective hulls for posemigroups;Proceedings of the Estonian Academy of Sciences;2014