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 Na Teoria das linguagens formais, cadeias vazias possuem diversas propriedades. O comprimento da cadeia vazia é zero:
A cadeia vazia é o elemento neutro de um alfabeto sob a operação de concatenação:
A cadeia inversa da cadeia vazia é a própria cadeia vazia:
O Fecho de Kleene de qualquer conjunto contém a cadeia vazia (inclusive o conjunto vazio):
Categoria:Linguagens formais Categoria:Zero