Постройте машину Тьюринга, чтобы решить, что ww ^ Rw

w ^ R является обратным символу w, а w равно {0, 1} *. Таким образом, TM должен выбрать слово, за которым следует обратная сторона этого слова, за которым следует слово. Мне не нужен ответ, я просто хочу, чтобы зацепка началась и встала на верный путь.

5
задан ThinkingStiff 29 June 2012 в 07:39
поделиться