0
$\begingroup$

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$.

  • 0
    This might help: http://math.stackexchange.com/questions/32247/a-question-on-notation-for-function-spaces/32251#322512011-04-11
  • 1
    $\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.2011-04-11

2 Answers 2