задача на машину тьюринга
Cрок выполнения : укажите
Вид работы : Контрольная
Дисциплины:
Математические: Дискретная математика.
|
Добавлен 01.11.2016 06:48:15
Уникальность:
Доработка:
Подробно: Построить машину Тьюринга, которая умножает любое число a, заданное основным машинным кодом к(а), на 2. q0 ^ q2 1 R q0 0 q1 1 R q0 1 q0 1 R q1 ^ q1 1 R q1 0 q0 0 L q1 1 q0 1 R, начальное состояние - q0 , заключительное - q2 .^-пустой символ.двоичное счисление
Кратко: Построить машину Тьюринга, которая умножает любое число a, заданное основным машинным кодом к(а), на 2. q0 ^ q2 1 R q0 0 q1 1 R q0 1 q0 1 R q1 ^ q1 1 R q1 0 q0 0 L q1 1 q0 1 R, начальное состояние - q0 , заключительное - q2 .^-пустой символ.двоичное счисление...