The Pseudovariety of Semigroups of Triangular Matrices Over a Finite Field

Please use this identifier to cite or link to this item: http://hdl.handle.net/10995/111147

Title:	The Pseudovariety of Semigroups of Triangular Matrices Over a Finite Field
Authors:	Almeida, J. Margolis, S. W. Volkov, M. V.
Issue Date:	2005
Publisher:	EDP Sciences
Citation:	Almeida J. The Pseudovariety of Semigroups of Triangular Matrices Over a Finite Field / J. Almeida, S. W. Margolis, M. V. Volkov // RAIRO - Theoretical Informatics and Applications. — 2005. — Vol. 39. — Iss. 1. — P. 31-48.
Abstract:	We show that semigroups representable by triangular matrices over a fixed finite field form a decidable pseudovariety and provide a finite pseudoidentity basis for it. © EDP Sciences 2005.
Keywords:	BOOLEAN ALGEBRA COMPUTER SCIENCE MATHEMATICAL MODELS PROBLEM SOLVING THEOREM PROVING TOPOLOGY BOOLEAN MATRICES PSEUDOVARIETIES SEMIGROUPS TRIANGULAR MATRICES MATRIX ALGEBRA
URI:	http://hdl.handle.net/10995/111147
Access:	info:eu-repo/semantics/openAccess
SCOPUS ID:	16244419701
ISSN:	0988-3754
metadata.dc.description.sponsorship:	Several useful comments of the anonymous referees are gratefully acknowledged.
Appears in Collections:	Научные публикации, проиндексированные в SCOPUS и WoS CC

Files in This Item:

File	Description	Size	Format
2-s2.0-16244419701.pdf		235,93 kB	Adobe PDF	View/Open