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

Автор работы: Пользователь скрыл имя, 19 Сентября 2012 в 09:01, курсовая работа

Описание работы

А) Построить программу м.Т. для транспонирования квадратных булевых матриц. Квадратная n X n матрица A =(), , представляется перечислением строк, разделенных символов *.
Вход имеет вид: a11a12.... a1n * a21a22 … a2n * … * an1 an2… ann . Выход: транспонированная матрица в виде:
a11a21.... an1 * a12a22 … an2 * … * a1n a2n… ann
Б) Обосновать правильность построенной программы.
В) Привести протокол вычисления программы для значения аргумента: