2 votes 2 votes Which of the following Strings are not generated by given TM. 1) aabbaa 2) Epsilon 3) aabb Theory of Computation turing-machine + – ankitgupta.1729 asked Nov 14, 2017 ankitgupta.1729 582 views answer comment Share Follow See 1 comment See all 1 1 comment reply joshi_nitish commented Nov 14, 2017 reply Follow Share there is no accepting state, it is irrelevant to say that whether turing machine will accept particular string or not, but you can tell that whether TM will halt or not....so, 1) for aabbaa, TM will halt since no transitions are defined for state 6 2) for epsilon, due to some technicality, TM never accpets epsilon 3) for aabb, TM will halt, since no transition is defined for Δ in state 3 0 votes 0 votes Please log in or register to add a comment.