Мне нужно создать машину Тьюринга, которая принимает язык a ^ 1 b ^ jc ^ k, где i> = j> = k, но я...

Waring : Это задание было дано моим профессором, которому 80 лет, и никто не понимает, чего он...

Довольно легко найти заменяющие палиндром буквы на обоих концах (Φ). ΦabaΦ ΦΦbaΦ ΦΦbaΦ ΦΦbaΦ ΦΦbaΦ...

Если исходное определение машины Тьюринга принять следующим образом: ... бесконечный объем памяти,...