Decidability of second-order theories and automata on infinite treesMichael O. Rabin1969Trans. Am. Math. Soc.
Uniformly reflexive structures: on the nature of gÖdelizations and relative computabilityEric G. Wagner1969Trans. Am. Math. Soc.