Ambiguity and decision problems concerning number systems

DOI10.1016/S0019-9958(83)80001-1zbMATH Open0541.03006MaRDI QIDQ3328516FDOQ3328516

Authors: Karel II Culik, Arto Salomaa 

Publication date: 1983

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

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

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)

Cited In (16)

• On Lindenmayerian algebraic sequences
• Caractérisation results about $L$ codes
• Ambiguous Numbers are Dense
• Title not available (Why is that?)
• It is decidable whether or not a permutation-free morphism is an l code
• Randomness as an invariant for number representations
• On D0L systems with immigration
• Title not available (Why is that?)
• A decision method for the recognizability of sets defined by number systems
• On number systems with negative digits
• Bounded delay L codes
• Title not available (Why is that?)
• Regularity preserving but not reflecting encodings
• Bases and ambiguity of number systems
• Decision and classification algorithms for generalized number systems
• 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)