Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
435916 | Theoretical Computer Science | 2008 | 6 Pages |
Abstract
In this paper we consider several questions related to the defect theorem for sets of three and four words. We start by investigating how large systems of pairwise independent or pairwise non-equivalent equations over three unknowns possessing purely non-periodic solutions can be. In other words, we analyze how weak the cumulative defect effect of such systems is. Then, we investigate the maximal size of chains of equations over three or four words such that every time we add a new equation the set of solutions strictly decreases.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics