// El DFA de "el k-ésimo símbolo desde el final es 1": kth_from_end K
// Escribe en formato .dfa el autómata de 2^K estados que recuerda los últimos K símbolos.
//   kth_from_end --tabla K   compara, para k de 1 a K, los estados antes y después de minimizar
#include <cstddef>
#include <cstdio>
#include <iostream>
#include <stdexcept>
#include <string>
#include <vector>

#include "dfa.h"
#include "minimize.h"

int main(int argc, char** argv) {
    try {
        if (argc == 3 && std::string(argv[1]) == "--tabla") {
            int top = std::stoi(argv[2]);
            std::cout << " k  estados del NFA  estados del DFA  después de minimizar  rondas con cambios\n";
            for (int k = 1; k <= top; k++) {
                Dfa m = last_k_dfa(k);
                std::vector<Partition> rounds = moore_rounds(m);
                Dfa minimal = quotient(m, rounds.back());
                std::printf("%2d  %15d  %15zu  %20zu  %18zu\n", k, k + 1, m.states.size(), minimal.states.size(),
                            rounds.size() - 1);
            }
            return 0;
        }
        if (argc != 2) {
            std::cerr << "uso: kth_from_end K   o   kth_from_end --tabla K\n";
            return 2;
        }
        int k = std::stoi(argv[1]);
        Dfa m = last_k_dfa(k);
        std::cout << "# El símbolo número " << k << " desde el final es 1. El estado es lo último que se leyó:\n"
                  << "# " << k << " símbolos, contando como 0 los que todavía no llegaron.\n";
        write_dfa(std::cout, m);
    } catch (const std::exception& error) {
        std::cerr << "error: " << error.what() << '\n';
        return 1;
    }
}
