// Dos construcciones INCORRECTAS, para los ejemplos de los apuntes. Parecen razonables y
// fallan con cadenas concretas: wrong_star.cpp y swap_accept.cpp muestran con cuáles, y
// test_closure.cpp lo comprueba.
#ifndef WRONG_CONSTRUCTIONS_H
#define WRONG_CONSTRUCTIONS_H

#include <string>

#include "../nfa.h"

// "Estrella" sin estado inicial nuevo: marca el inicial como de aceptación, para aceptar ε, y
// agrega las transiciones ε de los estados de aceptación al inicial.
// Falla cuando alguna flecha vuelve al estado inicial: una cadena que regresa a él queda
// aceptada aunque no sea una concatenación de cadenas del lenguaje.
inline Nfa star_without_new_start(const Nfa& n1) {
    Nfa n = n1;
    for (const std::string& f : n1.accept) {
        n.delta[{f, EPS}].insert(n1.start);
    }
    n.accept.insert(n1.start);
    return n;
}

// "Complemento" de un NFA: la misma máquina con F cambiado por Q − F.
// En un DFA es correcto. En un NFA no: una cadena con un camino que acepta y otro que no
// queda aceptada antes y después del intercambio.
inline Nfa swap_accept(const Nfa& n1) {
    Nfa n = n1;
    n.accept.clear();
    for (const std::string& state : n1.states) {
        if (n1.accept.count(state) == 0) {
            n.accept.insert(state);
        }
    }
    return n;
}

#endif
