shamieh
- 538
- 0
is the set of symbols that make up strings denoted by the symbol Σ or Σ* , also what is this difference?
Easy question regarding symbols in discrete mathematics
- Context:
- Thread starter shamieh
- Start date
Join the discussion
Ask a follow-up here, or get your own question answered by working scientists, mathematicians and engineers — people, not an autocomplete.
Real named experts · corrections over time · the nuance an AI answer skips
2 replies · 2K views
Physics news on Phys.org
Evgeny.Makarov
Gold Member
MHB
- 2,434
- 4
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$.
- 16,335
- 258
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.
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.
Similar threads
Undergrad
Discrete Mathematics Function Topic
- Simpl0S
- · Replies 4 ·
- Set Theory, Logic, Probability, Statistics
- Replies
- 4
- Nert
- · Replies 4 ·
- Set Theory, Logic, Probability, Statistics
- Replies
- 4
- The Bill
- · Replies 2 ·
- Science and Math Textbooks
- Replies
- 2
- member 587159
- · Replies 8 ·
- Set Theory, Logic, Probability, Statistics
- Replies
- 8
- christian1357
- · Replies 1 ·
- Topology and Analysis
- Replies
- 1
- TitoSmooth
- · Replies 9 ·
- STEM Academic Advising
- Replies
- 9
- tntcoder
- · Replies 1 ·
- Set Theory, Logic, Probability, Statistics
- Replies
- 1
- sinashan
- · Replies 6 ·
- Calculus and Beyond Homework Help
- Replies
- 6
- KevinD6
- · Replies 7 ·
- Precalculus Mathematics Homework Help
- Replies
- 7
- mitcho
- · Replies 3 ·
- STEM Career Guidance
- Replies
- 3