// Las clases de equivalencia de Myhill-Nerode del lenguaje de un DFA: classes ARCHIVO.dfa [LONGITUD]
// Muestra un representante de cada clase, las cadenas de longitud a lo sumo LONGITUD (3 si no
// se dice) que caen en ella, y el autómata de las clases.
#include <cstddef>
#include <iostream>
#include <stdexcept>
#include <string>
#include <vector>

#include "dfa.h"
#include "distinguish.h"

int main(int argc, char** argv) {
    if (argc != 2 && argc != 3) {
        std::cerr << "uso: classes ARCHIVO.dfa [LONGITUD]\n";
        return 2;
    }
    try {
        Dfa m = load_dfa(argv[1]);
        std::size_t max_len = (argc == 3) ? std::stoul(argv[2]) : 3;
        Classes classes = nerode_classes(m);
        std::vector<std::string> strings = all_strings(m.alphabet, max_len);
        std::cout << "clases de equivalencia: " << classes.representatives.size() << '\n';
        for (const std::string& x : classes.representatives) {
            std::cout << "  " << class_name(x) << (accepts(m, x) ? " (en L):" : " (fuera de L):");
            for (const std::string& w : strings) {
                if (*class_of(m, classes, w) == x) {
                    std::cout << ' ' << (w.empty() ? "ε" : w);
                }
            }
            std::cout << '\n';
        }
        std::cout << "el autómata de las clases:\n";
        write_dfa(std::cout, nerode_dfa(m));
    } catch (const std::exception& error) {
        std::cerr << "error: " << error.what() << '\n';
        return 1;
    }
}
