math - What does the fancy R symbol mean as written here? -
this assigned question have, , i'm not sure how interpret r-like symbol in exponent position. mean turing machine should accept variable numbers of repetitions of w?
the notation wr means “w reversed.” problem asks turing machine shall, if starts word w on tape, append #
, w reversed. afterwards, shall accept (i.e. terminate). instance, if tape contains example
in beginning, should contain example#elpmaxe
after turing machine ran.
Comments
Post a Comment