Hubo un resumen álgebra de etiqueta, así que esta idea de Conor McBride podría ser de interés para usted.
Para decirlo en breve, usted puede encontrar un significado formal, derivado en parte diferenciada de las matemáticas.
Introducción.
Deje que $A$, $B$, $C$, etc. ser algunos tipos, y luego $A\times B$ ser el tipo de producto y de $a + B$ ser el subproducto. Por otra parte, vamos $B^A$ ser el tipo de funciones a partir de $A$ a $B$. (Para ganar algo de intuición, usted puede pensar de $A$, $B$, etc., como subconjuntos de algunos universo $U$, $A\times B$ sería entonces el producto Cartesiano y $A + B$ sería distinto de la unión.)
Observar, que $|a+B| = |A| + |B|$, $|A\times B| = |A|\cdot|B|$ y $|B^A| = |B|^{|A|}$. Denotamos como
- $\mathbf{0}$, la desinhibida tipo (algo así como un conjunto vacío),
- $\mathbf{1}$, un tipo con un solo elemento (algo así como un singleton),
- $\mathbf{2}$, un tipo con dos elementos,
- etc.
Entonces, $|A\times A| = |^\mathbf{2}|$, y por supuesto hay un isomorfismo entre pares de tipo $A$ y funciones $\mathbf{2} \$ (de hecho la aplicación del primer elemento de $\mathbf{2}$ sería $\pi_1$ de proyección). Muchas más de las identidades de trabajo, por ejemplo, distributiva de la ley
$$(A+B)\times C \equiv\veces C + B \times C,$$
y la conocida ley de la exponenciación se convierte en el Alarmada operación
$$(A^B)^C \equiv A^{B\times C}.$$
Estructuras de datos.
Las estructuras de datos son las funciones de los tipos. Un ejemplo de no-trivial de la estructura de datos es la lista. Se puede definir de forma recursiva como
$$L[X] = \mathbf{1} + X \times L[X], \etiqueta{1}$$
esto es, la lista es una lista vacía o contiene la cabeza (que es del tipo de parámetro) y la cola (que es, de nuevo, una lista). La solución de $(1)$ para $L[X]$ obtenemos que
$L[X] \equiv \frac{\mathbf{1}}{\mathbf{1}-X} = \mathbf{1} + X + X^2 + X^3 + \ldots$.
En otras palabras, la lista es isomorfo a un tipo que es un singleton o un 1-tupla, o 2-tupla, etc. Por favor, tenga en cuenta, que mi descripción es más bien informal, sin embargo, se tardaría años para introducir definiciones adecuadas.
Formal de la derivada.
Ahora, la sorpresa: la derivación formal es similar a la eliminación de un elemento que forma la estructura de los datos en cuestión (que es representada por una función).
Por ejemplo, $(a^3)' \equiv 3\times A^2$, es decir, si eliminamos uno de $Una$ de 3-tupla tenemos una 2-tupla y un indicador, donde el elemento fue tomada de (había tres lugares posibles).
$$L'[Un] \equiv \left(\frac{1}{1}\right)' \equiv \left(\frac{1}{1}\right)^2 \equiv L[A]\times L[A],$$
en otras palabras, una lista sin un elemento se convierte en dos listas, que es el de los elementos antes de la toma, y el resto, después de la toma. La costumbre también las leyes de trabajo, por ejemplo,
$$\left(F[G[X]]\right)' \equiv F'[G[X]]\times G'[X],$$
es decir, si queremos quitar de $X$ de una estructura anidada $F[G[X]]$, el primer lugar necesitamos quitar unos $G[X]$ de $F$, y luego de esto $G[X]$ quite $X$.
Finalmente, la expansión de Taylor, también se trabaja, sin embargo, voy a dejar fuera de la interpretación como para que no se eche a perder toda la diversión ;-)
$$F[X+Y] \equiv F[X] + F'[X]\times Y + F"[X]\times \frac{Y^2}{2} + F"'[X]\times\frac{Y^3}{3!} + \ldots$$
Espero que me hizo curioso ;-)