• 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