Expresión S

Una expresión-S, S-expresión o sexp (de Expresión Simbólica) es una notación en forma de texto, para representar una estructura de datos de árbol, basada en listas anidadas, en donde cada sublista es un subárbol. Las expresiones-S son, probablemente, conocidas por su uso en la familia Lisp de lenguajes de programación. Su representación textual habitual son secuencias delimitadas por paréntesis de cadenas de caracteres, separadas por espacios, como en (= 4 (+ 2 2)), que representa la expresión lógica escrita como 4==2+2 en el lenguaje de programación C y en otros lenguajes relacionados.