A Remark on Acceptable Sets of Numbers
From MaRDI portal
Publication:5549813
DOI10.1145/321450.321461zbMath0165.02204OpenAlexW2010982352MaRDI QIDQ5549813
Publication date: 1968
Published in: Journal of the ACM (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1145/321450.321461
Related Items
Two memory bounds for the recognition of primes by automata ⋮ Two memory bounds for the recognition of primes by automata ⋮ Properties and limits of recognition of sets of integers by countable automata ⋮ Space complexity in on-line computation ⋮ On a problem of Gelfond: the sum of digits of prime numbers ⋮ On the complexity of a family of \(k\)-context-free sequences ⋮ Multiplicative automatic sequences