División basada en DFA
El autómata finito determinista (DFA) se puede utilizar para comprobar si un número «num» es divisible por «k» o no. Si el número no es divisible, el resto también se puede obtener mediante DFA. Consideramos la representación binaria de ‘num’ y construimos un DFA con k estados. El DFA tiene una función de transición para … Continue reading «División basada en DFA»