Is there a finite state transducer which has a set of Unique Input/Output sequences such that, when the UIO sequences are concatenated together, the resulting string is shorter than its shortest preset distinguishing sequence, supposing that the finite state transducer has a preset distinguishing sequence?

  • 2
    $\begingroup$ 1. What do you mean by "Unique Input/Output sequences"? What is a "preset distinguishing sequence"? Can you edit the question to make it self-contained, and define all terms? 2. What are your thoughts? What have you tried so far? $\endgroup$
    – D.W.
    May 22 '17 at 2:10

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.