Metadata
Author: WikiMatrix
Data
English[en]
By computing the parity of the input symbols at positions congruent to i modulo p, it is possible to distinguish the words using an automaton with O(d log n) states.
Spanish[es]
Al calcular la paridad de los símbolos de entrada en las posiciones congruentes con i módulo p, es posible distinguir las palabras usando un autómata con estados O (d log n).