Kleene was initially a student under Alonzo Church where did important work on the Lambda calculus. Most notably at the University of Wisconsin he invented the regular expression, and laid the foundation of the recursion theory.
Kleene’s work on Gödel’s incompleteness theorem ensured that it was better understood by the science community and easier to teach.