Машина Тьюринга для нахождения истоков матрицы

Здравствуйте, помогите пожалуйста реализовать машину Тьюринга для нахождения истоков матрицы смежности ориентированного графа. на вход подается слово длины n^2 состоящее из 0 и 1, которое является записью матрицы в виде строки, а так же унарная запись корня длины слова n, например 1010^II, требуется посчитать количество истоков матрицы (исток - столбец состоящий исключительно из 0)