Задача 10При решении этой задачи следует обратить внимание на правильное выписывание алфавита: A = { a 0, 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, Д, А, Н, Е, Т}.
Состояние q 1—поиск правого конца числа; состояние q 2—анализ младшей цифры числа; если она равна “0” или “5”, т.е. число делится на 5, то переход в состояние q 3, иначе переход в состояние q 5; состояние q 3—запись буквы “Д” справа от слова на ленте; состояние q 4—запись буквы “А” справа от слова и останов машины; состояние q 5—запись буквы “Н” справа от слова; состояние q 6—запись буквы “Е” справа от слова; состояние q 7—запись буквы “Т” справа от слова и останов машины.
|
