AutomataConcatenationTest.cpp

#include <list>
#include "AutomataConcatenationTest.h"

#include "automaton/transform/AutomataConcatenation.h"
#include "automaton/transform/AutomataConcatenationEpsilonTransition.h"

#include "automaton/simplify/MinimizeBrzozowski.h"
#include "automaton/simplify/Normalize.h"
#include "automaton/simplify/EpsilonRemoverIncoming.h"
#include "automaton/simplify/Trim.h"
#include "automaton/simplify/Total.h"
#include "automaton/determinize/Determinize.h"

#define CPPUNIT_IMPLY(x, y) CPPUNIT_ASSERT(!(x) || (y))

CPPUNIT_TEST_SUITE_NAMED_REGISTRATION( AutomataConcatenationTest, "automaton" );
CPPUNIT_TEST_SUITE_REGISTRATION( AutomataConcatenationTest );

void AutomataConcatenationTest::setUp() {
}

void AutomataConcatenationTest::tearDown() {
}

void AutomataConcatenationTest::testAutomataConcatenation() {
	// based on Melichar, 2.79

	label::Label q1a = label::labelFrom("1");
	label::Label q2a = label::labelFrom("2");
	label::Label q0a = label::labelFrom("0");
	label::Label q1b = label::labelFrom("1'");
	label::Label q2b = label::labelFrom("2'");
	label::Label q0b = label::labelFrom("0'");
	label::Label q0102 = label::labelFrom("q0102");
	alphabet::Symbol a(alphabet::symbolFrom('a')), b(alphabet::symbolFrom('b'));

	automaton::DFA m1(q1a);
	automaton::DFA m2(q1b);
	automaton::NFA m3(q1a);

	m1.setInputAlphabet({a, b});
	m1.setStates({q1a, q2a, q0a});
	m1.addTransition(q1a, a, q2a);
	m1.addTransition(q1a, b, q0a);
	m1.addTransition(q2a, a, q2a);
	m1.addTransition(q2a, b, q0a);
	m1.addTransition(q0a, a, q0a);
	m1.addTransition(q0a, b, q0a);
	m1.addFinalState(q2a);

	m2.setInputAlphabet({a, b});
	m2.setStates({q1b, q2b});
	m2.addTransition(q1b, b, q2b);
	m2.addTransition(q2b, b, q2b);
	m2.addFinalState(q2b);

	m3.setInputAlphabet({a, b});
	m3.setStates({q1a, q1b, q2a, q2b, q0a, q0b, q0102});
	m3.addTransition(q1a, a, q2a);
	m3.addTransition(q1a, a, q1b);
	m3.addTransition(q1a, b, q0a);
	m3.addTransition(q2a, a, q2a);
	m3.addTransition(q2a, a, q1b);
	m3.addTransition(q2a, b, q0a);
	m3.addTransition(q0a, a, q0a);
	m3.addTransition(q0a, b, q0a);
	m3.addTransition(q1b, a, q0b);
	m3.addTransition(q1b, b, q2b);
	m3.addTransition(q2b, a, q0b);
	m3.addTransition(q2b, b, q2b);
	m3.addTransition(q0b, a, q0b);
	m3.addTransition(q0b, b, q0b);
	m3.setFinalStates({q2b});

	auto u11 = automaton::transform::AutomataConcatenationEpsilonTransition::concatenation(automaton::Automaton(automaton::DFA(m1)), automaton::Automaton(automaton::NFA(m2)));
	auto u12 = automaton::transform::AutomataConcatenationEpsilonTransition::concatenation(automaton::Automaton(automaton::DFA(m1)), automaton::Automaton(automaton::DFA(m2)));
	auto u21 = automaton::transform::AutomataConcatenation::concatenation(automaton::Automaton(automaton::DFA(m1)), automaton::Automaton(automaton::NFA(m2)));
	auto u22 = automaton::transform::AutomataConcatenation::concatenation(automaton::Automaton(automaton::DFA(m1)), automaton::Automaton(automaton::DFA(m2)));

	automaton::Automaton umdfa  (automaton::simplify::Normalize::normalize(automaton::simplify::Trim::trim(automaton::simplify::MinimizeBrzozowski::minimize(automaton::simplify::EpsilonRemoverIncoming::remove(m3)))));
	automaton::Automaton umdfa11(automaton::simplify::Normalize::normalize(automaton::simplify::Trim::trim(automaton::simplify::MinimizeBrzozowski::minimize(automaton::simplify::EpsilonRemoverIncoming::remove(u11)))));
	automaton::Automaton umdfa12(automaton::simplify::Normalize::normalize(automaton::simplify::Trim::trim(automaton::simplify::MinimizeBrzozowski::minimize(automaton::simplify::EpsilonRemoverIncoming::remove(u12)))));
	automaton::Automaton umdfa21(automaton::simplify::Normalize::normalize(automaton::simplify::Trim::trim(automaton::simplify::MinimizeBrzozowski::minimize(automaton::simplify::EpsilonRemoverIncoming::remove(u21)))));
	automaton::Automaton umdfa22(automaton::simplify::Normalize::normalize(automaton::simplify::Trim::trim(automaton::simplify::MinimizeBrzozowski::minimize(automaton::simplify::EpsilonRemoverIncoming::remove(u22)))));

	CPPUNIT_ASSERT(umdfa11 == umdfa);
	CPPUNIT_ASSERT(umdfa12 == umdfa);
	CPPUNIT_ASSERT(umdfa21 == umdfa);
	CPPUNIT_ASSERT(umdfa22 == umdfa);

}