Construcción de Powerset de NFA a DFA: ¿Algoritmo de determinación parcial con compensación entre tiempo de ejecución y tamaño para los autómatas resultantes?
Dado un NFA NnorteN y su DFA equivalente que DreDresulta de la determinación total de NnorteN (usando la construcción del conjunto de potencia, por ejemplo), las siguientes propiedades se mantienen para NnorteN , DreD y para cualquier palabra www : lee w en tiempo de ejecución como máximo O ( |...