HomeServicesBlogDictionariesContactSpanish Course
Home › Dictionary › English › Kleene's theorem
← Back to search

Meaning of Kleene's theorem | Babel Free

Noun CEFR B2

Definitions

A theorem stating that regular expressions are equivalent to finite-state machines.

CEFR level

B2
Upper Intermediate
This word is part of the CEFR B2 vocabulary — upper intermediate level.

See also

kleenebok Kleenex Kleenex testing Kleenices Klees Kleeschulte

Learn this word in context

See Kleene's theorem used in real conversations inside our free language course.

Start Free Course