MHB Easy question regarding symbols in discrete mathematics

Click For Summary
The set of symbols that constitute strings in discrete mathematics is denoted by the symbol Σ, representing the alphabet. In contrast, Σ* denotes the set of all finite strings that can be formed from the symbols in Σ, including the empty string. The Kleene Star (*) indicates that the strings can consist of zero or more symbols. Therefore, Σ refers to the basic set of symbols, while Σ* encompasses all possible combinations of those symbols. Understanding this distinction is fundamental in the study of formal languages and automata theory.
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.
 

Thread 'Two interesting number theory tricks'

First trick I learned this one a long time ago and have used it to entertain and amuse young kids. Ask your friend to write down a three-digit number without showing it to you. Then ask him or her to rearrange the digits to form a new three-digit number. After that, write whichever is the larger number above the other number, and then subtract the smaller from the larger, making sure that you don't see any of the numbers. Then ask the young "victim" to tell you any two of the digits of the...
View full post »

Similar threads

MHB Discrete maths problem - tracing an algorithm
  • · Replies 3 ·
Replies
3
Views
2K
Undergrad Discrete Mathematics Function Topic
  • · Replies 4 ·
Replies
4
Views
2K
Undergrad Translate compound proposition p → q (implication) to p↓q question
  • · Replies 4 ·
Replies
4
Views
2K
Rigorous mathematical definition of sampling
  • · Replies 13 ·
Replies
13
Views
3K
Understanding the Function of Set S in Discrete Mathematics
  • · Replies 4 ·
Replies
4
Views
1K
Undergrad Categorical vs Numerical Variables
  • · Replies 5 ·
Replies
5
Views
4K
Graduate Mathematical Connection between Cosmic Expansion and Exponential Growth
  • · Replies 24 ·
Replies
24
Views
2K
MHB Solve Recurrence: $s_n = 2_{s_n-1} - s_{n-2}$ | Discrete Math
  • · Replies 2 ·
Replies
2
Views
2K
MHB What Do H and * Symbols Mean in Epp's Discrete Math Textbook?
  • · Replies 6 ·
Replies
6
Views
2K
Discrete Math: Understanding Sets and Elements
  • · Replies 4 ·
Replies
4
Views
2K