How to check if the ratio is given: $a^{m}b^{n}a^n \rightarrow a^{m}b^{n}a^{m}$ by finite transformations?

I tried using the pumping lemma for finite transducers, but that didn't get me anywhere. Which way should I think?

  • 2
    $\begingroup$ I don't understand what you mean by "the ratio is given", or what you mean by "this ratio isn't the finite transformation". I encourage you to edit the question to elaborate on what you are asking. $\endgroup$ – D.W. Dec 19 '20 at 6:45

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.