Ambiguity and decision problems concerning number systems

DOI10.1016/S0019-9958(83)80001-1MaRDI QIDQ3328516zbMATH OpenFDO

Authors Karel II Culik, Arto Salomaa

Publication date 1983

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

zbMATH Keywords

equivalenceambiguitycompletenesscryptographydecidabilityL systemsL codesgeneralized number systems

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Automata and formal grammars in connection with logical questions (03D05) Radix representation; digital problems (11A63) Grammars and rewriting systems (68Q42) Decidability of theories and sets of sentences (03B25) Communication, information (94A99)

Recommendations

• scientific article; zbMATH DE number 3931098
• On number systems with negative digits
• Bases and ambiguity of number systems
• On number systems with finite degree of ambiguity
• scientific article; zbMATH DE number 168432

Cited in

(16)

• Ambiguous Numbers are Dense
• On number systems with negative digits
• It is decidable whether or not a permutation-free morphism is an l code
• scientific article; zbMATH DE number 168432 (Why is no real title available?)
• On D0L systems with immigration
• scientific article; zbMATH DE number 3931098 (Why is no real title available?)
• Caractérisation results about $L$ codes
• Regularity preserving but not reflecting encodings
• Randomness as an invariant for number representations
• Bounded delay L codes
• Decision and classification algorithms for generalized number systems
• A decision method for the recognizability of sets defined by number systems
• Bases and ambiguity of number systems
• On Lindenmayerian algebraic sequences
• scientific article; zbMATH DE number 5279408 (Why is no real title available?)
• On number systems with finite degree of ambiguity

This page was built for publication: Ambiguity and decision problems concerning number systems

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