creates a new NBA with an alphabet, states, start states, transitions and accepting states.
creates a new NBA with an alphabet, states, start states, transitions and accepting states.
the alphabet of the NBA
a list of the states of the NBA
a list of states containing the initial states of the NBA
maps an actual states and an element of the alphabet onto a list with the next states
a list of states containing the accepting states of the NBA
a list of states containing the accepting states of the NBA
the alphabet of the NBA
Checks if this NBA is 2NBA.
Checks if this NBA is 2NBA.
one way version of this NBA.
true if the NBA is a 2NBA else false.
a list of states containing the initial states of the NBA
a list of the states of the NBA
Returns a new Nba where all used States appear in the states list.
Returns a new Nba where all used States appear in the states list.
To achieve this goal the members start, transitions and accepting are scanned and every appearing State 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 Nba with same states list but modified start, transactions and accepting member.
Converts the NBA into a DFA.
Converts the NBA into a DFA.
the DFA that results from the transformation of the result of toNfa into a DFA.
Converts the NBA into dot format.
Minimizes the NBA into an minimal NBA.
Minimizes the NBA into an minimal NBA.
the minimized NBA
Converts the NBA into an NFA.
Converts the NBA into an NFA.
the NBA with all states marked as accepting interpreted as an NFA.
Converts the NBA into AFF format.
Converts the NBA into AFF format.
the NBA in AFF format.
maps an actual states and an element of the alphabet onto a list with the next states
Converts a 2NBA into a 1ABA.
Converts a 2NBA into a 1ABA.
the 1ABA that results from the transformation of the 2NBA.
Converts an 2NBA into an ABA accepting the complement of the original language.
Converts an 2NBA into an ABA accepting the complement of the original language. (The included transformation ABA -> cABA behaves for most parts like Apa.toComplementAba but uses only quadratic state blowup instead of biquadratic)
the ABA that accepts the complement of the language of the original 2NBA.
Converts a 2NBA into a 1NBA.
Converts a 2NBA into a 1NBA.
the 1NBA that results from the transformation of the 2NBA.
true if the NBA is an epsilon-NBA else false.
Represents (2)NBAs.
the alphabet of the NBA
a list of the states of the NBA
a list of states containing the initial states of the NBA
maps an actual states and an element of the alphabet onto a list with the next states
a list of states containing the accepting states of the NBA