• Title of article

    Decidability questions related to abstract numeration systems

  • Author/Authors

    Juha Honkala، نويسنده , , Veronique Bruyere and Michel Rigo، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2004
  • Pages
    5
  • From page
    329
  • To page
    333
  • Abstract
    We show that some decidability questions concerning recognizable sets of integers for abstract numeration systems are equivalent to classical problems related to HD0L systems. It turns out that these problems are decidable when the sets of representations of the integers are slender regular languages.
  • Keywords
    HD0L system , Decidability , Numeration system
  • Journal title
    Discrete Mathematics
  • Serial Year
    2004
  • Journal title
    Discrete Mathematics
  • Record number

    949004

    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=10&DC=949004