- Full text PDF available (1)
- This year (0)
- Last 5 years (0)
- Last 10 years (0)
Journals and Conferences
Theoretically, prospective memory retrieval can be accomplished either by controlled monitoring of the environment for a target event or by a more reflexive process that spontaneously responds to the presence of a target event. These views were evaluated in Experiments 1-4 by examining whether performing a prospective memory task produced costs on the speed… (More)
A study of the problem of recognizing the set of primes by automata is presented. A simple algebraic condition is derived which shows that neither the set of primes nor any infinite subset of the set of primes can be accepted by a pushdown or finite automaton. In view of this result an interesting open problem is to determine the “weakest”… (More)
This paper establishes two bounds for the rate of growth of memory in automata which recognize the set of primes.