0 votes
1
Design a TM that decides regular expression {w | w is a string not containing “101” as a substring }.