Eilenberg también escribió un importante libro sobre teoría de autómatas.