Course contentsShow
← Computer Science
Lesson 1764 of 2,87240. Theory of Computation: Regular LanguagesFree lesson

The Empty Language vs Empty String

Distinguish between the empty language (∅) and the language containing only the empty string ({ε}).

The Empty Language vs Empty String

You'll learn the critical distinction between a language with no strings at all and a language containing just one string—the empty one.

The Core Difference

In formal language theory, ∅ (the empty language) and {ε} (the language containing only the empty string) are fundamentally different, even though they might seem similar at first glance.

  • ∅ is the empty set of strings—it contains no strings whatsoever
  • {ε} is a set containing exactly one string: the empty string (ε)

Think of it like this: ∅ is an empty basket, while {ε} is a basket containing one item—an invisible note that says "nothing written here." The basket itself isn't empty; it holds something (even if that something represents emptiness).

Why This Matters

When performing language operations, these behave very differently:

Concatenation:

  • ∅ · L = ∅ for any language L (concatenating nothing yields nothing)
  • {ε} · L = L for any language L (concatenating the empty string leaves L unchanged)

Union:

  • ∅ ∪ L = L (adding no strings changes nothing)
  • {ε} ∪ L adds ε to L (unless ε was already in L)

Cardinality:

  • |∅| = 0 (zero strings)
  • |{ε}| = 1 (one string)

The empty language ∅ is the identity for union (like adding zero), while {ε} is the identity for concatenation (like multiplying by one).

Key Takeaway: The empty language ∅ contains no strings at all, while {ε} contains exactly one string—the empty string. They are distinct mathematical objects with different behaviors in language operations.