1. Aho, A.V.; Hopcroft, J.E.; Ullman, J.D.: The Design and Analysis of Computer Algorithms. Addison-Wesley, Reading, Mass., 1974
2. Courcelle, B.: A Representation of Trees by Languages. TCS 6, p. 255–279 and 7, p.25–55, 1978
3. Damm, W.: The IO-and OI-Hierarchies. TCS 20, p. 95–207, 1982
4. Engelfriet, J.; Meineche Schmidt, E.: IO and OI. JCSS 15, p. 328–353, 1977, and 16, p. 67–99, 1978
5. Engelfriet, J.: Iterated Pushdown Automata and Complexity Classes. Proc. 15th STOC, April 1983 (Boston), p. 365–373