Title of article :
Decidability questions related to abstract numeration systems
Author/Authors :
Juha Honkala، نويسنده , , Veronique Bruyere and Michel Rigo، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2004
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
Journal title :
Discrete Mathematics