La propiedad principal de DFA / NFA es la falta de memoria ilimitada. Si observa un idioma y el único algoritmo (que luego debería traducirse en un autómata finito) puede pensar que requiere esta propiedad, es decir, siente que cualquier algoritmo que lo reconozca necesitará recordar una gran cantidad arbitraria de cosas (como en su ejemplo), entonces ese idioma probablemente no sea regular.n
Por supuesto, siempre debe recordar que la intuición matemática puede estar equivocada, y la única forma de estar seguro de su intuición es demostrarlo.
EDITAR: responderé la última pregunta en los comentarios aquí, por falta de espacio.
Ustedes están hablando de memoria ilimitada, lo que quiere decir es la razón por la cual no es regular. pero a ^ nb ^ m también puede tener memoria ilimitada si quiero, ¿no? Esto todavía no me da paz.
ambnm,n
anbnab's. Esto requerirá memoria ilimitada. Cuando miro un lenguaje y veo que cualquier algoritmo que se me ocurra necesita memoria ilimitada, mi intuición de que el lenguaje no es regular se fortalece. Si no puedo encontrar un algoritmo "inteligente" (uno que requiera una cantidad constante de memoria) en un tiempo razonable (cuánto tiempo es razonable depende de usted) intentaré probar que el idioma no es regular.
Espero que esto lo haga un poco más claro.