構造的帰納法
Hopcroft, John E.; Rajeev Motwani; Jeffrey D. Ullman (2001). Introduction to Automata Theory, Languages, and Computation (2nd ed.). Reading Mass: Addison-Wesley. ISBN 0-201-44124-1
Early publications about structural induction include:
Burstall, R.M. (1969). “Proving Properties of Programs by Structural Induction”. The Computer Journal 12 (1): 41-48. doi:10.1093/comjnl/12.1.41.
Aubin, Raymond (1976), Mechanizing Structural Induction, EDI-INF-PHD, 76-002, University of Edinburgh, hdl:1842/6649
Huet, G.; Hullot, J.M. (1980). "Proofs by Induction in Equational Theories with Constructors". 21st Ann. Symp. on Foundations of Computer Science. IEEE. pp. 96–107.