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)

Full work available at URL https://doi.org/10.1016/S0019-9958(83)80001-1

zbMATH Keywords

ambiguitycompletenesscryptographydecidabilityequivalencegeneralized number systemsL codesL systems

Mathematics Subject Classification ID

Decidability of theories and sets of sentences (03B25) Automata and formal grammars in connection with logical questions (03D05) Radix representation; digital problems (11A63) Grammars and rewriting systems (68Q42) Formal languages and automata (68Q45) 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)

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

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)