## On the hartmanis-stearns problem for a class of tag machines

- Alan Cobham

- 1968
- SWAT 1968

This is our catalog of publications authored by IBM researchers, in collaboration with the global research community. We’re currently adding our back catalog of more than 110,000 publications. It’s an ever-growing body of work that shows why IBM is one of the most important contributors to modern computing.

6 results for Alan Cobham

## On the hartmanis-stearns problem for a class of tag machines

- Alan Cobham

- 1968
- SWAT 1968

## The recognition problem for the set of perfect squares

- Alan Cobham

- 1966
- SWAT 1966

## Stochastic automata with large state spaces and low rank

- Alan Cobham

- 1986
- Linear Algebra and Its Applications

## Representation of a word function as the sum of two functions

- Alan Cobham

- 1977
- Mathematical Systems Theory

## Uniform tag sequences

- Alan Cobham

- 1972
- Mathematical Systems Theory

## On the base-dependence of sets of numbers recognizable by finite automata

- Alan Cobham

- 1969
- Mathematical Systems Theory