Wie kann bei einer vorgegebenen regulären Sprache (NFA, DFA, Grammatik oder Regex) die Anzahl der akzeptierten Wörter in einer bestimmten Sprache gezählt werden? Sowohl "mit genau n Buchstaben" als auch "mit höchstens n Buchstaben" sind von Interesse.
Margareta Ackerman hat zwei Artikel zum Thema der Aufzählung von Wörtern, die von einer NFA akzeptiert wurden, aber ich konnte sie nicht ändern, um effizient zu zählen.
Es scheint, dass die Einschränkung regulärer Sprachen das Zählen relativ einfach machen sollte - ich erwarte fast eine Formel mehr als einen Algorithmus. Leider haben meine Suchanfragen bisher nichts ergeben, daher muss ich die falschen Begriffe verwenden.