0 votes 0 votes Theory of Computation turing-machine + – dragonball asked Nov 23, 2017 edited Nov 24, 2017 by Arjun dragonball 1.2k views answer comment Share Follow See all 4 Comments See all 4 4 Comments reply Shivam Chauhan commented Nov 23, 2017 reply Follow Share https://gateoverflow.in/83694/turing-machine 0 votes 0 votes dragonball commented Nov 23, 2017 reply Follow Share No this is not what i am asking . I am asking can we replace any string with a symbol epsilon. Suppose my string is aaab0aab then can we repalce 0 with epsilon to concatenate the two strings aaab and aab 0 votes 0 votes Shivam Chauhan commented Nov 23, 2017 reply Follow Share Suppose we have a string ....BBaabababBB.... where a,b are input symbols and B = Blank or $\epsilon$ Tape is of infinite length we don't use blanks as input alphabets so that we can be sure that when we encounter any B there are no further a or b therefore no you can't use $\epsilon$ to replace you have to move all second string alphabets to concatenate strings. 0 votes 0 votes dragonball commented Nov 24, 2017 reply Follow Share Thanks . 0 votes 0 votes Please log in or register to add a comment.