On unambiguous number systems with prime power base
We study unambiguous number systems with a prime power base. Given a prime p and a p-recognizable set A, it is decidable whether or not A is representable by an unambiguous number system. Given an arbitrary integer n and n-recognisable set A, the unambiguous representation of A is unique if it exist...
Saved in:
| Main Author: | |
|---|---|
| Format: | Article |
| Published: |
1992
|
| Series: | Acta cybernetica
10 No. 3 |
| Kulcsszavak: | Számítástechnika, Kibernetika |
| Subjects: | |
| Online Access: | http://acta.bibl.u-szeged.hu/12503 |
| Summary: | We study unambiguous number systems with a prime power base. Given a prime p and a p-recognizable set A, it is decidable whether or not A is representable by an unambiguous number system. Given an arbitrary integer n and n-recognisable set A, the unambiguous representation of A is unique if it exists, provided that A is not a finite union of arithmetic progressions. |
|---|---|
| Physical Description: | 155-163 |
| ISSN: | 0324-721X |