#### Filter Results:

- Full text PDF available (1)

#### Publication Year

1968

2005

- This year (0)
- Last 5 years (0)
- Last 10 years (0)

#### Publication Type

#### Co-author

#### Journals and Conferences

Learn More

- Gilles O Einstein, Mark A McDaniel, +4 authors Jennifer Breneiser
- Journal of experimental psychology. General
- 2005

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)

- Juris Hartmanis, H. Shank
- J. ACM
- 1968

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)

- M. Farber, B. Richter, H. Shank
- Journal of Graph Theory
- 1985

- B. Richter, H. Shank
- Journal of Graph Theory
- 1984

- François Jaeger, H. Shank
- Journal of Graph Theory
- 1981

- Kenneth A. Berman, H. Shank
- Journal of Graph Theory
- 1979

- Juris Hartmanis, H. Shank
- Mathematical systems theory
- 1969

This paper establishes two bounds for the rate of growth of memory in automata which recognize the set of primes.

- François Jaeger, H. Shank
- Journal of Graph Theory
- 1982

- ‹
- 1
- ›