Definition:Null String
(Redirected from Definition:Empty String)
Jump to navigation
Jump to search
Definition
A null string is a string with no symbols in it.
In particular, the null string is a word.
The null string can be denoted $\epsilon$.
Also known as
A null string is also known as an empty string.
Being a word, the null string may also be called the null word or the empty word.
Also see
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
- 1996: H. Jerome Keisler and Joel Robbin: Mathematical Logic and Computability ... (previous) ... (next): $\S 1.3$: Induction on Length of Wffs