Conference paper
The recognition problem for the set of perfect squares
Alan Cobham
SWAT 1966
Paper
Representation of a word function as the sum of two functions
Abstract
We establish an algebraic condition which is necessary and sufficient for a word function of finite rank to be expressible as the sum of two functions, each of rank lower than that of the given function. © 1978 Springer-Verlag New York Inc.
Related
Alan Cobham
Linear Algebra and Its Applications
Conference paper
On the hartmanis-stearns problem for a class of tag machines
Alan Cobham
SWAT 1968
Alan Cobham
Mathematical Systems Theory