Easy question regarding symbols in discrete mathematics

Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
2 replies · 2K views
shamieh
Messages
538
Reaction score
0
is the set of symbols that make up strings denoted by the symbol Σ or Σ* , also what is this difference?
 
Physics news on Phys.org
Usually the set of symbols, or the alphabet, is denoted by $\Sigma$. Then $\Sigma^*$ denotes the set of all finite strings in the alphabet $\Sigma$.
 
The star (*) is the so called Kleene Star.
It means zero-or-more.

So indeed, Σ is the alphabet, while Σ* is the set of strings consisting of zero or more symbols from the alphabet.