Kleene's theorem
English
Etymology
Named after mathematician Stephen Cole Kleene.
Proper noun
Kleene
's
theorem
(
computing
theory
)
A theorem stating that
regular expressions
are
equivalent
to
finite-state machines
.
Related terms
Kleene's recursion theorem
Categories:
English lemmas
English proper nouns
English uncountable nouns
English multiword terms
en:Theory of computing
English eponyms
Hidden categories:
Pages with entries
Pages with 1 entry