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