Dado un lenguaje regular (NFA, DFA, gramática o expresión regular), ¿cómo se puede contar el número de palabras aceptadas en un idioma determinado? Tanto "con exactamente n letras" como "con como máximo n letras" son de interés.
Margareta Ackerman tiene dos documentos sobre el tema relacionado de enumerar palabras aceptadas por una NFA, pero no pude modificarlas para contar de manera eficiente.
Parece que la naturaleza restringida de los lenguajes regulares debería hacer que contarlos sea relativamente fácil: casi espero una fórmula más que un algoritmo Desafortunadamente, mis búsquedas hasta ahora no han encontrado nada, por lo que debo estar usando los términos incorrectos.