Ambiguity and decision problems concerning number systems
From MaRDI portal
Publication:3328516
DOI10.1016/S0019-9958(83)80001-1zbMath0541.03006MaRDI QIDQ3328516
Publication date: 1983
Published in: Information and Control (Search for Journal in Brave)
Formal languages and automata (68Q45) Automata and formal grammars in connection with logical questions (03D05) Communication, information (94A99) Decidability of theories and sets of sentences (03B25) Grammars and rewriting systems (68Q42) Radix representation; digital problems (11A63)
Related Items (8)
Caractérisation results about $L$ codes ⋮ On Lindenmayerian algebraic sequences ⋮ Randomness as an invariant for number representations ⋮ A decision method for the recognizability of sets defined by number systems ⋮ Bounded delay L codes ⋮ On number systems with finite degree of ambiguity ⋮ It is decidable whether or not a permutation-free morphism is an l code ⋮ On D0L systems with immigration
This page was built for publication: Ambiguity and decision problems concerning number systems
