Back to Search Start Over

An algorithmic approach to the problem of a semiretract base

Authors :
Foryś, Wit
Krawczyk, Tomasz
Source :
Theoretical Computer Science. Dec2006, Vol. 369 Issue 1-3, p314-322. 9p.
Publication Year :
2006

Abstract

Abstract: A semiretract of a free monoid is an intersection of a family of retracts of and it is a free submonoid. In the paper we propose an algorithmic approach to the problem of finding the base (code) of a semiretract. [Copyright &y& Elsevier]

Subjects

Subjects :
*ALGORITHMS
*MONOIDS
*THEORY of retracts
*SEMIGROUPS (Algebra)

Details

Language :
English
ISSN :
03043975
Volume :
369
Issue :
1-3
Database :
Academic Search Index
Journal :
Theoretical Computer Science
Publication Type :
Academic Journal
Accession number :
23214579
Full Text :
https://doi.org/10.1016/j.tcs.2006.09.009
Full Text Access
View/download PDF

Tools

Authors Abstract Subjects Details