Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
436954 | Theoretical Computer Science | 2006 | 9 Pages |
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