Two memory bounds for the recognition of primes by automata
- 1 June 1969
- journal article
- research article
- Published by Springer Nature in Theory of Computing Systems
- Vol. 3 (2) , 125-129
- https://doi.org/10.1007/bf01746518
Abstract
No abstract availableKeywords
This publication has 5 references indexed in Scilit:
- On a characterization of the nonregular set of primesJournal of Computer and System Sciences, 1968
- On the Recognition of Primes by AutomataJournal of the ACM, 1968
- A Remark on Acceptable Sets of NumbersJournal of the ACM, 1968
- Unrecognizable Sets of NumbersJournal of the ACM, 1966
- ON THE DIFFERENCE BETWEEN CONSECUTIVE PRIMESThe Quarterly Journal of Mathematics, 1937