En la teoría del lenguaje formal y la coincidencia de patrones , la alternancia es la unión de dos conjuntos de cadenas o patrones. Como un patrón, la alternancia de un y b partidos ya sea una o b .
En la teoría del lenguaje formal, la alternancia es conmutativa y asociativa . En general, esto no es cierto en los lenguajes de coincidencia de patrones.
En el lenguaje SNOBOL , la sintaxis de expresiones regulares y algunos otros lenguajes, la alternancia es un operador infijo binario en patrones, anotado "|".
Referencias
- John E. Hopcroft y Jeffrey D. Ullman, Introducción a la teoría, los lenguajes y la computación de los autómatas , Addison-Wesley Publishing, Reading Massachusetts, 1979. ISBN 0-201-02988-X .