Interface DetSuffixOutputAutomaton<S,​I,​T,​D>