Это не кортеж, это список.
Если вы можете полагаться на то, что формат точно такой, как вы показали, вы, вероятно, можете сделать что-то подобное, чтобы преобразовать его в список:
mystring2 = mystring.translate(None, "()")
numbers = mystring2.split(",")
out = []
for i in xrange(len(numbers) / 2)
out.append((int(numbers[2 * i), int(2 * i + 1])))
Вероятно, это можно улучшить с помощью лучшего механизма обхода списка. Это должно быть довольно ясно, однако.
Если вы действительно хотите кортеж кортежей, вы можете преобразовать окончательный список:
out2 = tuple(out)