Codex Wiki OurBigBook logoOurBigBook.comSite Source code
Kleene's theorem states that a language is denoted by a regular expression exactly when it is accepted by a finite automaton.

Ancestors (6)

  1. Regular expression
  2. Formal language theory
  3. Foundations of mathematics
  4. Area of mathematics
  5. Mathematics
  6. Home