Turing Machine to count number of times substring appears in a string?

后端 未结 0 818
难免孤独
难免孤独 2020-12-12 06:02

Given 2 Strings X and Y such that X,Y є {a,b}+ Construct a Turing Machine that outputs the number of times Y appears in X.
Your Turing machine will have 3 tapes. Tape

相关标签:
回答
  • 消灭零回复
提交回复
热议问题