Linear numeration systems of order two

DOI10.1016/0890-5401(88)90050-8MaRDI QIDQ1105378zbMATH OpenOpenAlexFDO

Authors Christiane Frougny

Publication date 1988

Published in Information and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0890-5401(88)90050-8

zbMATH Keywords

numeration systemsubsequential machines

Mathematics Subject Classification ID

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

Recommendations

• Linear numeration systems, -developments and finite automata
• Confluent linear numeration systems
• scientific article; zbMATH DE number 891076
• Linear numeration systems and -representations
• Systems of Numeration

Cites work

• Bases and ambiguity of number systems
• Confluent Reductions: Abstract Properties and Applications to Term Rewriting Systems
• Easy multiplications. I: The realm of Kleene's theorem
• scientific article; zbMATH DE number 3931098 (Why is no real title available?)
• scientific article; zbMATH DE number 3936540 (Why is no real title available?)
• scientific article; zbMATH DE number 3947643 (Why is no real title available?)
• scientific article; zbMATH DE number 3660804 (Why is no real title available?)
• scientific article; zbMATH DE number 3497806 (Why is no real title available?)
• scientific article; zbMATH DE number 3267414 (Why is no real title available?)
• scientific article; zbMATH DE number 3397597 (Why is no real title available?)
• Systems of Numeration
• Une caractérisation des fonctions séquentielles et des fonctions sous- séquentielles en tant que rélations rationnelles

Cited in

(18)

• Bounded delay L codes
• Linear numeration systems and -representations
• On number systems with finite degree of ambiguity
• \(\beta\)-shift, numeration systems, and automata
• Linear numeral systems
• Decision algorithms for Fibonacci-automatic words. I: Basic results.
• scientific article; zbMATH DE number 3859130 (Why is no real title available?)
• scientific article; zbMATH DE number 3867416 (Why is no real title available?)
• scientific article; zbMATH DE number 3986648 (Why is no real title available?)
• Representations of numbers and finite automata
• Caractérisation results about L codes
• Linear numeration systems, -developments and finite automata
• scientific article; zbMATH DE number 3895082 (Why is no real title available?)
• Numeration systems, linear recurrences, and regular sets
• Taming the wild ant-lion; a counterexample to a conjecture of Böhm
• A Fibonacci analogue of the two’s complement numeration system
• Dumont-Thomas complement numeration systems for \(\mathbb{Z}\)
• Beatty sequences for a quadratic irrational: decidability and applications

This page was built for publication: Linear numeration systems of order two

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