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 :
بازگشت