Article ID Journal Published Year Pages File Type
436954 Theoretical Computer Science 2006 9 Pages PDF
Abstract

A semiretract of a free monoid A* is an intersection of a family of retracts of A* 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.

Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics