Rewriting rules for arithmetics in alternate base systems

DOI10.1007/978-3-031-33264-7_16MaRDI QIDQ6088947zbMATH OpenOpenAlexFDO

Authors Z. Masáková, Edita Pelantová, Katarína Studeničová

Publication date 16 November 2023

Published in Developments in Language Theory (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2302.10708

zbMATH Keywords

Cantor basefiniteness propertyparry conditionrewriting rule

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Abstract: For alternate Cantor real base numeration systems we generalize the result of Frougny and~Solomyak on~arithmetics on the set of numbers with finite expansion. We provide a class of alternate bases which satisfy the so-called finiteness property. The proof uses rewriting rules on the~language of~expansions in the corresponding numeration system. The proof is constructive and provides a~method for~performing addition of~expansions in Cantor real bases.

Cites work

• Confluent linear numeration systems
• Expansions in Cantor real bases
• Finite beta-expansions
• scientific article; zbMATH DE number 3563256 (Why is no real title available?)
• Representations for real numbers and their ergodic properties
• Spectrum, algebraicity and normalization in alternate bases

Cited in

(4)

• Rewrite systems for natural, integral, and rational arithmetic
• Rewrite systems for integer arithmetic
• Periodicity and pure periodicity in alternate base systems
• Finiteness property in Cantor real numeration systems

This page was built for publication: Rewriting rules for arithmetics in alternate base systems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6088947)