// Operaciones sobre lenguajes con ejemplos finitos, y la diferencia entre ∅ y {ε}.
// De la estrella y del complemento se muestran solo las cadenas cortas.
#include <iostream>
#include <vector>

#include "languages.h"

int main() {
    std::vector<char> binary = {'0', '1'};
    Language a = {"0", "01"};
    Language b = {"", "1", "01"};
    Language empty = {};
    Language only_eps = {""};

    std::cout << "A = " << show(a) << "    B = " << show(b) << "\n\n";
    std::cout << "A ∪ B = " << show(unite(a, b)) << '\n';
    std::cout << "A ∩ B = " << show(intersect(a, b)) << '\n';
    std::cout << "AB    = " << show(concat(a, b)) << '\n';
    std::cout << "BA    = " << show(concat(b, a)) << '\n';
    std::cout << "A²    = " << show(power(a, 2)) << '\n';
    std::cout << "A*, hasta longitud 3:              " << show(star_up_to(a, 3)) << '\n';
    std::cout << "complemento de A, hasta longitud 2: " << show(complement_up_to(a, binary, 2)) << "\n\n";

    std::cout << "|∅| = " << empty.size() << "    |{ε}| = " << only_eps.size() << '\n';
    std::cout << "∅A   = " << show(concat(empty, a)) << '\n';
    std::cout << "{ε}A = " << show(concat(only_eps, a)) << '\n';
    std::cout << "∅ ∪ A = " << show(unite(empty, a)) << '\n';
    std::cout << "∅*   = " << show(star_up_to(empty, 3)) << '\n';
    std::cout << "{ε}* = " << show(star_up_to(only_eps, 3)) << '\n';
    std::cout << "∅⁰   = " << show(power(empty, 0)) << "    ∅¹ = " << show(power(empty, 1)) << '\n';
}
