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 ou pelo símbolo .

Propriedades[editar | editar código-fonte]

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

  • O comprimento da cadeia vazia é zero: