R70-35 Classes of Automata and Transitive Closure
D. Tsichritzis · IEEE Transactions on Computers · 1970
The equivalence of the hierarchies of predicates or classes of sets is obtained. One hierarchy is given in terms of abstract machines, the other is defined in terms of the predicate calculus and involves formulas without quantifiers.