Reflexive relations, extensive transformations and piecewise testable languages of a given height / Volkov MV // INTERNATIONAL JOURNAL OF ALGEBRA AND COMPUTATION. - 2004. - V. 14, l. 5-6. - P. 817-827.

ISSN/EISSN:

0218-1967 / нет данных

Type:

Article; Proceedings Paper

Abstract:

Straubing deduced from Simon's theorem that monoids of reflexive relations as well as monoids of order preserving extensive transformations generate the pseudovariety of J-trivial monoids. We refine these results by showing that each pseudovariety in Simon's hierarchy of J-trivial monoids is generated by a single relation/transformation monoid. From this and from some results by Blanchet-Sadri we obtain a complete solution of the finite basis problem for Straubing's monoids.

Author keywords:

piecewise testable language; J-trivial monoid; pseudovariety of finite monoids; reflexive relation; order preserving transformation; extensive transformation; finite basis problem DOT-DEPTH ONE; EQUATIONS; MONOIDS; VARIETIES; THEOREM

DOI:

10.1142/S0218196704002018

Web of Science ID:

ISI:000226036300016

Соавторы в МНС:

—

Другие поля

Поле	Значение
Month	DEC
Note	International Conference on Semigroups and Groups, Univ Porto, Oporto, PORTUGAL, JUN 26-29, 2002
Publisher	WORLD SCIENTIFIC PUBL CO PTE LTD
Address	5 TOH TUCK LINK, SINGAPORE 596224, SINGAPORE
Language	English
Keywords-Plus	DOT-DEPTH ONE; EQUATIONS; MONOIDS; VARIETIES; THEOREM
Research-Areas	Mathematics
Web-of-Science-Categories	Mathematics
Author-Email	Mikhail.Volkov@usu.ru
ResearcherID-Numbers	Volkov, Mikhail/F-1407-2014
ORCID-Numbers	Volkov, Mikhail/0000-0002-9327-243X
Number-of-Cited-References	22
Journal-ISO	Int. J. Algebr. Comput.
Doc-Delivery-Number	883SP