Intersection
Intersection
Operations on labels
The set of accepting states
Check whether the automaton accepts a given word.
Check whether the automaton accepts a given word.
Get any word accepted by this automaton, or None
if the language is empty
Get any word accepted by this automaton, or None
if the language is empty
Return new automaton builder of compatible type
Return new automaton builder of compatible type
The unique initial state
Test if state is accepting
Check whether this automaton accepts any word.
Check whether this automaton accepts any word.
To enumerate the labels used
Given a state, iterate over all outgoing transitions
Iterate over automaton states
String representation of automaton in full gory detail
Complementation
Complementation
Union
Union
Get image of a state under a given label
Get image of a set of states under a given label
Compute the length abstraction of this automaton.
Compute the length abstraction of this automaton. Special case of Parikh images, following the procedure in Verma et al, CADE 2005
Iterate over all transitions
Field that is defined if the automaton only accepts words of some length l (and the language accepted by the automaton is non-empty)
Compute states that can only be reached through words with some unique length
Trait for automata with atomic/nominal states; i.e., states don't have any structure and are not composite, there is a unique initial state, and a set of accepting states.