Машина тьюринга
33. имеется непустое слово, состоящее из символов а, b, с. если в слово не входит символ а, то
заменить все символы с на а, иначе - стереть слово. проверить работу машины на примере. головка ав-
томата расположена в пустой клетке перед записью.
62. задано число в 4-чной системе счисления. если оно чётное, то прибавить к нему 1, если нет
- стереть всё слово, кроме последнего символа. построить машину тьюринга и её граф состояний. про-
верить работу машины на примере. головка автомата расположена в пустой клетке после записи.

Kmaj    1   09.10.2019 17:30    21