Set of Null Strings forms Formal Language
Jump to navigation
Jump to search
Example of Formal Language
The set consisting of the null string $\epsilon$ forms a formal language.
Proof
$\set \epsilon$ vacuously forms a set of symbols.
The formal grammar is vacuous.
The result follows by definition of formal language.
$\blacksquare$
Also see
- Empty Set forms Formal Language: a different formal language from this one
Sources
- 1979: John E. Hopcroft and Jeffrey D. Ullman: Introduction to Automata Theory, Languages, and Computation ... (previous) ... (next): Chapter $1$: Preliminaries: $1.1$ Strings, Alphabets and Languages