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...
Elmentve itt :
| Szerző: | |
|---|---|
| Dokumentumtípus: | Cikk |
| Megjelent: |
1992
|
| Sorozat: | Acta cybernetica
10 No. 3 |
| Kulcsszavak: | Számítástechnika, Kibernetika |
| Tárgyszavak: | |
| Online Access: | http://acta.bibl.u-szeged.hu/12503 |
| Tartalmi kivonat: | 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. |
|---|---|
| Terjedelem/Fizikai jellemzők: | 155-163 |
| ISSN: | 0324-721X |