Truco corto para encontrar el número de estados en DFA que acepta un conjunto de todos los números binarios que están modificados por n
Supongamos que tenemos una pregunta: Que: Construct minimal state DFA that accepts set of all binary no. which is 2 mod 5(say) Ans: 5 states Para resolver este tipo de preguntas existe una forma tradicional de construir el DFA respectivo para ese problema. El problema en ese enfoque tradicional es que requiere mucho tiempo y … Continue reading «Truco corto para encontrar el número de estados en DFA que acepta un conjunto de todos los números binarios que están modificados por n»