Conjunto das partes - powerset §

---

Powerset ou conjunto das partes é o conjunto compostos por todas as possibilidades de agrupamento entre todos os elementos do conjunto .

Sendo , temos que o powerset de S é igual ao conjuntos de todos os subconjuntos de :

A cardinalidade do conjunto é definida por:

Referências §

---

Linguagens Formais e Autômatos - Tópicos preliminares