A1 Refereed original research article in a scientific journal
Decidability questions related to abstract numeration systems
Authors: Honkala J, Rigo M
Publisher: ELSEVIER SCIENCE BV
Publication year: 2004
Journal: Discrete Mathematics
Journal name in source: DISCRETE MATHEMATICS
Journal acronym: DISCRETE MATH
Volume: 285
Issue: 1-3
First page : 329
Last page: 333
Number of pages: 5
ISSN: 0012-365X
DOI: https://doi.org/10.1016/j.disc.2004.05.004
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. (C) 2004 Elsevier B.V. All rights reserved.
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. (C) 2004 Elsevier B.V. All rights reserved.
UTU Research Portal