// Cuántos estados da la construcción de subconjuntos para "el k-ésimo símbolo desde el final
// es 1", con k de 1 a K: kth_table [K]. Por defecto, K = 12.
#include <cstdio>
#include <cstdlib>

#include "kth.h"

int main(int argc, char** argv) {
    int max_k = argc == 2 ? std::atoi(argv[1]) : 12;
    if (max_k < 1 || max_k > 16) {
        std::fprintf(stderr, "uso: kth_table [K], con K entre 1 y 16\n");
        return 2;
    }
    std::printf(" k   estados del NFA   subconjuntos posibles   estados del DFA (alcanzables)\n");
    for (int k = 1; k <= max_k; k++) {
        Nfa n = kth_from_end(k);
        Dfa d = subset_construction(n);
        std::printf("%2d   %15zu   %21lu   %29zu\n", k, n.states.size(), 1UL << n.states.size(), d.states.size());
    }
}
