A number of mathematical concepts are named after him: Kleene hierarchy, Kleene algebra, the Kleene star (Kleene closure), Kleene's recursion theorem and the Kleene fixpoint theorem.
După el sunt denumite mai multe concepte matematice: ierarhia Kleene⁠(d), algebră Kleene⁠(d), Kleene star (închiderea Kleene), teorema de recursie Kleene⁠(d) și teorema Kleene a punctului fix⁠(d).