Эта проблема задается в экзамене NET.
Подскажите, пожалуйста, как решить эту проблему. Проблема в том, чтобы принять две строки одинаковой длины.
Я не смогу ответить в {таблице машин Тьюринга, как q0 ==> [q0, b, a]} в этом формате.
shubhadaa
Цель экзамена - показать, что вы можете придумать алгоритм и выразить его в нотации Тьюринга, поэтому предоставление вам таблицы машин будет контрпродуктивным. Однако при условии, что обе строки закодированы на одной ленте, достаточно простого алгоритма маркировки символов.