Interface MutableNFA<S,​I>