MHB Easy question regarding symbols in discrete mathematics

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 'Roulette wheel physics and probability'

Hi all, I've been a roulette player for more than 10 years (although I took time off here and there) and it's only now that I'm trying to understand the physics of the game. Basically my strategy in roulette is to divide the wheel roughly into two halves (let's call them A and B). My theory is that in roulette there will invariably be variance. In other words, if A comes up 5 times in a row, B will be due to come up soon. However I have been proven wrong many times, and I have seen some...
View full post »

Thread 'Here's a Statistics problem for game of Polo (or Hockey if you like)'

Namaste & G'day Postulate: A strongly-knit team wins on average over a less knit one Fundamentals: - Two teams face off with 4 players each - A polo team consists of players that each have assigned to them a measure of their ability (called a "Handicap" - 10 is highest, -2 lowest) I attempted to measure close-knitness of a team in terms of standard deviation (SD) of handicaps of the players. Failure: It turns out that, more often than, a team with a higher SD wins. In my language, that...
View full post »

Similar threads

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

Hot Threads

Recent Insights

Back
Top