Title of article
Binary equality sets are generated by two words
Author/Authors
t p?n Holub، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2003
Pages
42
From page
1
To page
42
Abstract
We show that the equality set Eq(g,h) of two non-periodic binary morphisms g,h :A*→Σ* is generated by at most two words. If the rank of Eq(g,h)={α,β}* is two, then α and β begin and end with different letters. This in particular implies that any binary language has a test set of cardinality at most two.
Journal title
Journal of Algebra
Serial Year
2003
Journal title
Journal of Algebra
Record number
696083
Link To Document