1. Aho, A.V., Hopcroft, J.E., Ullman, J.D.: The Design and Analysis of Computer Algorithms. Addison-Wesley, Boston, MA (1976)
2. Berman, L., Chang, J.H., Ibarra, O.H., Ravikumar, B.: Some observations concerning alternating turing machines using small space. Inf. Process. Lett. 25, 1–9 (1987). (Corr. ibid., 27, p. 53, 1988.)
3. Birget, J.-C.: Partial orders on words, minimal elements of regular languages, and state complexity. Theor. Comput. Sci. 119, 267–91 (1993)
4. Bovet, D.P., Crescenzi, P.: Introduction to the Theory of Complexity. Prentice Hall, Upper Saddle River, NJ (1994)
5. Brassard, G., Bratley, P.: Fundamentals of Algorithmics. Prentice Hall, Upper Saddle River, NJ (1996)