On number systems with finite degree of ambiguity

DOI10.1006/inco.1998.2718zbMath1034.68527OpenAlexW1980587705MaRDI QIDQ1271465

Juha Honkala

Publication date: 24 November 2002

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

Full work available at URL: https://doi.org/10.1006/inco.1998.2718

zbMATH Keywords

\(n\)-recognizable set

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• L codes and number systems
• Unique representation in number systems and L codes
• Bases and ambiguity of number systems
• Star-free sets of integers
• Linear numeration systems of order two
• Logic and \(p\)-recognizable sets of integers
• Numeration systems, linear recurrences, and regular sets
• Ambiguity and decision problems concerning number systems
• A decision method for the recognizability of sets defined by number systems
• On number systems with negative digits
• Representations of numbers and finite automata
• On the base-dependence of sets of numbers recognizable by finite automata

This page was built for publication: On number systems with finite degree of ambiguity