Cadena buida

En ciències de la computació i teoria de llenguages formals, una cadena buida o string buit (en anglés) és l'única cadena de caràcters de tamany zero. Es denota usualment en les lletres gregues λ o ϵ.

Fer referència a una cadena buida és distint a fer referència a un Null, ya que mentres que en este últim no es pot operar, esta cadena accepta totes les operacions existents per a les cadenes de caràcters (concatenació, assignació, extracció, etc.).

Propietats

• $|\lambda |=0$. El tamany de la cadena buida és zero.
• $\lambda +s=s+\lambda =s$. La cadena buida és l'element neutre per a la concatenació d'elements d'un alfabet Σ.
• ${\lambda }^R=\lambda$. En revertir una cadena buida, obtindrem la mateixa cadena buida.
• $\lambda$ és prefix, sufix i subcadena de tota cadena.

Existixen alguns llenguages de programació para els quals un pot definir cadenes buides, i estes ademés respectan estes propietats.

Representació

Llenguage de programació	Representació de λ
C, C++	"" <syntaxhighlight lang="c">{' Referències