On-line digit set conversion in real base.

DOI10.1016/S0304-3975(01)00224-9zbMath1063.68066MaRDI QIDQ1853741

Christiane Frougny

Publication date: 22 January 2003

Published in: Theoretical Computer Science (Search for Journal in Brave)

zbMATH Keywords

Pisot numberOn-line algorithmFinite automatonNumber representationDigit set conversion

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Radix representation; digital problems (11A63)

Related Items (1)

Numeration and discrete dynamical systems

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• How to write integers in a non-integral basis
• Deterministic synchronization of automata with bounded delay
• Confluent linear numeration systems
• Representations for real numbers and their ergodic properties
• On theβ-expansions of real numbers
• Systems of Numeration
• Representations of numbers and finite automata
• On-Line Algorithms for Division and Multiplication
• On-line finite automata for addition in some numeration systems
• Computability by finite automata and pisot bases
• Some characterizations of functions computable in on-line arithmetic
• AUTOMATIC CONVERSION FROM FIBONACCI REPRESENTATION TO REPRESENTATION IN BASE φ, AND A GENERALIZATION

This page was built for publication: On-line digit set conversion in real base.