Cadeia vazia

Origem: Wikipédia, a enciclopédia livre.
Ir para: navegação, pesquisa

Na Ciência da Computação e na Teoria das linguagens formais, a cadeia vazia é a única cadeia de comprimento zero. Ela é representada pelo símbolo \varepsilon ou pelo símbolo \lambda.

Propriedades[editar | editar código-fonte]

Na Teoria das linguagens formais, cadeias vazias possuem diversas propriedades.

  • O comprimento da cadeia vazia é zero:
| \varepsilon \, | = 0
\varepsilon \circ w = w \circ \varepsilon = w \qquad \forall w \in \Sigma
{ \varepsilon \, }^R = \varepsilon \,
\varepsilon \in A^{\star}