Langlib

Langlib.Classes.RecursivelyEnumerable.Examples.EmptyWord

The singleton empty-word language is recursively enumerable #

Since emptyWordLanguage T and its complement are regular, they are RE (Regular ⊆ RE). We also record that the empty language is RE.

The singleton empty-word language is RE.

The complement of the singleton empty-word language is RE.

The empty language is RE (here we get it directly as emptyWordLanguage T ⊓ (emptyWordLanguage T)ᶜ).