creates a new APA with an alphabet, states, start states, transitions and a color map.
creates a new APA with an alphabet, states, start states, transitions and a color map.
the alphabet of the APA
a list of the states of the APA
a positive boolean formula describing the initial states of the APA
maps an actual states and an element of the alphabet onto a positive boolean combination describing the next states
maps a state onto its color.
Merges the APA with another one by starting in both simultaneously.
Merges the APA with another one by starting in both simultaneously.
a new APA created by merging the other two.
the alphabet of the APA
maps a state onto its color.
Looks for a transition that has not the direction "Forward".
Looks for a transition that has not the direction "Forward".
true if the APA is a 2APA, else false.
a positive boolean formula describing the initial states of the APA
a list of the states of the APA
Returns a new Apa class where all used State instances appear in the states list.
Returns a new Apa class where all used State instances appear in the states list.
To achieve this goal the members start, transitions and accepting are scanned and every appearing State instance is tried to find in the states list by comparing the names. If it's not found, an exception is thrown.
Simultaneously for every symbol it is checked if the symbol is element of the alphabet. If it's not found an exception is thrown.
a new Apa with same states list but modified start, transactions and accepting member.
Converts an 1ABA into an 1ABA accepting the complement of the original language.
Converts an 1ABA into an 1ABA accepting the complement of the original language.
the 1ABA that accepts the complement of the language of the original 1ABA.
Converts an 1ABA into an 1NBA accepting the complement of the original language.
Converts an 1ABA into an 1NBA accepting the complement of the original language.
the 1NBA that accepts the complement of the language of the original 1ABA.
Converts the APA into a DFA.
Converts the APA into a DFA.
the DFA that results from the transformation of the result of toNba.toMinimizedNba.toNfa into a DFA.
Converts the APA into dot format.
Converts the APA into a language-equivalent NBA.
Converts the APA into a language-equivalent NBA.
the NBA.
Converts the APA into an NFA.
Converts the APA into an NFA.
the NFA that results from the transformation of the result of toNba.toMinimizedNba into a NFA.
Converts the APA to a parity automaton.
Converts the APA to a parity automaton. This is just a transformation from one data structure into another while both represent the same automaton. This is needed to transform an APA with in which both colors 0 and 1 exist.
the created parity automaton.
Tries to remove as much states and transitions as possible by calling different reduction methods on the Apa.
Tries to remove as much states and transitions as possible by calling different reduction methods on the Apa. In most cases one new state is added as junk state to replace transitions to true. This is needed for further processing to an Nba.
the reduced APA.
Tries to remove as much states and transitions as possible while keeping the Apa as much readable to human as possible.
Tries to remove as much states and transitions as possible while keeping the Apa as much readable to human as possible. Different from toHeavyReducedApa all epsilon-transitions and transitions to true are kept. The job is done by calling different reduction methods on the Apa.
the slimed APA.
Converts the APA into AFF format.
Converts the APA into AFF format.
the APA in AFF format.
maps an actual states and an element of the alphabet onto a positive boolean combination describing the next states
Looks if there exists an epsilon transition in the APA.
Looks if there exists an epsilon transition in the APA.
true if there exists an epsilon transitions, else false.
Merges the APA with another one by starting in nondeterministically in one of the two.
Merges the APA with another one by starting in nondeterministically in one of the two.
a new APA created by merging the other two.
Represents (2)APAs.
the alphabet of the APA
a list of the states of the APA
a positive boolean formula describing the initial states of the APA
maps an actual states and an element of the alphabet onto a positive boolean combination describing the next states
maps a state onto its color.