// ¿Dos DFA reconocen el mismo lenguaje? equivalent A.dfa B.dfa
// Minimiza los dos y compara los mínimos, que son únicos salvo los nombres de los estados.
// Si son distintos, muestra la cadena más corta que uno acepta y el otro no.
#include <iostream>
#include <optional>
#include <stdexcept>
#include <string>

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

int main(int argc, char** argv) {
    if (argc != 3) {
        std::cerr << "uso: equivalent A.dfa B.dfa\n";
        return 2;
    }
    try {
        Dfa a = load_dfa(argv[1]);
        Dfa b = load_dfa(argv[2]);
        Dfa min_a = minimize(a);
        Dfa min_b = minimize(b);
        std::cout << argv[1] << ": " << a.states.size() << " estados, mínimo de " << min_a.states.size() << '\n';
        std::cout << argv[2] << ": " << b.states.size() << " estados, mínimo de " << min_b.states.size() << '\n';
        std::optional<std::string> witness = difference_witness(a, b);
        if (isomorphic(min_a, min_b)) {
            std::cout << "los dos mínimos son el mismo autómata salvo los nombres: reconocen el mismo lenguaje\n";
            return witness ? 1 : 0;  // no puede haber una cadena que los separe
        }
        std::cout << "los mínimos son distintos: no reconocen el mismo lenguaje\n";
        if (witness) {
            std::cout << "la cadena más corta que los separa: " << (witness->empty() ? "ε" : *witness) << " ("
                      << (accepts(a, *witness) ? "la acepta el primero" : "la acepta el segundo") << ")\n";
        }
    } catch (const std::runtime_error& error) {
        std::cerr << "error: " << error.what() << '\n';
        return 1;
    }
}
