En informática teórica , una secuencia de cruce en el límite i , denotada como o algunas veces , es la secuencia de estados de una máquina de Turing en la entrada x, de modo que en esta secuencia de estados, la cabeza cruza entre la celda i y i + 1 (tenga en cuenta que el primer cruce es siempre un cruce a la derecha, y el siguiente a la izquierda, y así sucesivamente ...)
En ocasiones, la secuencia de cruces se considera como la secuencia de configuraciones , que representan los tres elementos: los estados, el contenido de las cintas y las posiciones de las cabezas.
El estudio de las secuencias de cruzamiento se lleva a cabo, por ejemplo, en la teoría de la complejidad computacional .