Cadena vacía

En ciencias de la computación y teoría de lenguajes formales, una cadena vacía o string vacío (en inglés) es la única cadena de caracteres de tamaño cero. Se denota usualmente con las letras griegas λ o ϵ.

Hacer referencia a una cadena vacía es distinto a hacer referencia a un Null, puesto que mientras que con este último no se puede operar, esta cadena acepta todas las operaciones existentes para las cadenas de caracteres (concatenación, asignación, extracción, etc.).

Propiedades

• $|\lambda \,|=0$. El tamaño de la cadena vacía es cero.
• $\lambda \,+s=s+\lambda \,=s$. La cadena vacía es el elemento neutro para la concatenación de elementos de un alfabeto Σ.
• ${\lambda \,}^{R}=\lambda \,$. Al revertir una cadena vacía, obtendremos la misma cadena vacía.
• $\lambda$ es prefijo, sufijo y subcadena de toda cadena.

Existen algunos lenguajes de programación para los cuales uno puede definir cadenas vacías, y éstas además respectan estas propiedades.

Representación

Lenguaje de programación	Representación de λ
C, C++	"" {'\0'}
C++	std::string()
Perl	"" '' qw()
Python	"" '' str()
C#	"" string.Empty
PHP	"" ''
Java	""
Haskell	""
Delphi	''

Véase también

• Conjunto vacío
• Null

Enlaces externos

• Esta obra contiene una traducción parcial derivada de «Empty string» de la Wikipedia en inglés, concretamente de esta versión, publicada por sus editores bajo la Licencia de documentación libre de GNU y la Licencia Creative Commons Atribución-CompartirIgual 3.0 Unported.

• Datos: Q670834