Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

I’m new to formal language and searching for the solution for the following task:

$\Sigma$ is an alphabet with $\lvert \Sigma\rvert = 5$ and $k \in \mathbb{N}_0$.

I’m searching for $\lvert \Sigma^k\rvert$.

share|cite|improve this question
This might help:… – joriki Apr 11 '11 at 8:00
$\Sigma^k$ is the set of $k$-letter words on the letters of $\Sigma$. You want to know how many of those there are. Hence @joriki's suggestion. – lhf Apr 11 '11 at 11:58

Thank you.

$\Sigma^k$ is the set of k-letter words on the letters of Σ. You want to know how many of those there are.

So, therefor the answer is {amount_of_letters}$^5$ ?

For example: {0,1} ... 2$^5$ words possible? {a,b,c} ... 3$^5$ words possible? and so on...

share|cite|improve this answer
Yes. Think of a list $\Box\Box\Box\Box\Box$ and for each $\Box$ you can make $|\Sigma|$ distinct choices. So if you have $5$ boxes, there are $|\Sigma|^5$ possibilities. – t.b. Apr 11 '11 at 12:42

proposal for solution:

k's are elements of natural number, including zero.

-> $\Sigma$'s cardinality is five. so $\Sigma^5$ = {01234} or {45678}

What I didn't understand: No word's parts are given, so how can I answer this question without knowing, what is part of the language.

What I can say is, $\Sigma^5$ has five-digit words like {abcde} or {01234}...

However, i doubt, that this is the right solution...

Best regards, jensen

share|cite|improve this answer
(I´m working with jensen togehter in a team) – LaPhi Apr 11 '11 at 9:02

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.