На ленте записано двоичное представление числа 88 без ведущих нулей. Головка находится в ближайшей пустой ячейке справа. Исполнитель сначала сдвигается влево, затем, двигаясь влево по записи, заменяет каждый 0 на 1, а каждый 1 на 0. Дойдя до пустой ячейки слева, останавливается.
Определите десятичное значение числа, которое останется на ленте.
88 = 10110002. После замены битов получаем 01001112 = 39.
88 = 10110002. После замены битов получаем 01001112 = 39.
На ленте записано двоичное представление числа 53 без ведущих нулей. Головка находится в ближайшей пустой ячейке справа. Исполнитель сначала сдвигается влево, затем, двигаясь влево по записи, заменяет каждый 0 на 1, а каждый 1 на 0. Дойдя до пустой ячейки слева, останавливается.
Определите десятичное значение числа, которое останется на ленте.
53 = 1101012. После замены битов получаем 0010102 = 10.
53 = 1101012. После замены битов получаем 0010102 = 10.
На ленте записано двоичное представление числа 14 без ведущих нулей. Головка находится в ближайшей пустой ячейке справа. Исполнитель сначала сдвигается влево, затем, двигаясь влево по записи, заменяет каждый 0 на 1, а каждый 1 на 0. Дойдя до пустой ячейки слева, останавливается.
Определите десятичное значение числа, которое останется на ленте.
14 = 11102. После замены битов получаем 00012 = 1.
14 = 11102. После замены битов получаем 00012 = 1.
Машина Тьюринга работает с символами 0, 1 и λ. Изначально головка стоит в пустой ячейке слева от последовательности из 520 нулей и единиц, состояние q0.
| Состояние | λ | 0 | 1 |
|---|---|---|---|
| q0 | λ, R, q1 | ||
| q1 | стоп | 1, R, q1 | 0, R, q1 |
После работы осталось ровно 137 нулей. Определите максимально возможное число нулей в исходной последовательности.
Машина инвертирует все символы. Значит, исходных единиц было 137, а нулей 520−137=383.
Машина инвертирует все символы. Значит, исходных единиц было 137, а нулей 520−137=383.
Машина Тьюринга работает с символами 0, 1 и λ. Изначально головка стоит в пустой ячейке слева от последовательности из 520 нулей и единиц, состояние q0.
| Состояние | λ | 0 | 1 |
|---|---|---|---|
| q0 | λ, R, q1 | ||
| q1 | стоп | 1, R, q1 | 0, R, q1 |
После работы осталось ровно 137 нулей. Определите максимально возможное число нулей в исходной последовательности.
Машина инвертирует все символы. Значит, исходных единиц было 137, а нулей 520−137=383.
Машина инвертирует все символы. Значит, исходных единиц было 137, а нулей 520−137=383.
Машина Тьюринга работает с символами 0, 1 и λ. Изначально головка стоит в пустой ячейке слева от последовательности из 520 нулей и единиц, состояние q0.
| Состояние | λ | 0 | 1 |
|---|---|---|---|
| q0 | λ, R, q1 | ||
| q1 | стоп | 1, R, q1 | 0, R, q1 |
После работы осталось ровно 137 нулей. Определите максимально возможное число нулей в исходной последовательности.
Машина инвертирует все символы. Значит, исходных единиц было 137, а нулей 520−137=383.
Машина инвертирует все символы. Значит, исходных единиц было 137, а нулей 520−137=383.
Машина Тьюринга работает с символами 0, 1 и λ. Изначально головка стоит в пустой ячейке слева от последовательности из 520 нулей и единиц, состояние q0.
| Состояние | λ | 0 | 1 |
|---|---|---|---|
| q0 | λ, R, q1 | ||
| q1 | стоп | 1, R, q1 | 0, R, q1 |
После работы осталось ровно 137 нулей. Определите максимально возможное число нулей в исходной последовательности.
Машина инвертирует все символы. Значит, исходных единиц было 137, а нулей 520−137=383.
Машина инвертирует все символы. Значит, исходных единиц было 137, а нулей 520−137=383.
Машина Тьюринга работает с символами 0, 1 и λ. Изначально головка стоит в пустой ячейке слева от последовательности из 520 нулей и единиц, состояние q0.
| Состояние | λ | 0 | 1 |
|---|---|---|---|
| q0 | λ, R, q1 | ||
| q1 | стоп | 1, R, q1 | 0, R, q1 |
После работы осталось ровно 137 нулей. Определите максимально возможное число нулей в исходной последовательности.
Машина инвертирует все символы. Значит, исходных единиц было 137, а нулей 520−137=383.
Машина инвертирует все символы. Значит, исходных единиц было 137, а нулей 520−137=383.
Машина Тьюринга работает с символами 0, 1 и λ. Изначально головка стоит в пустой ячейке слева от последовательности из 520 нулей и единиц, состояние q0.
| Состояние | λ | 0 | 1 |
|---|---|---|---|
| q0 | λ, R, q1 | ||
| q1 | стоп | 1, R, q1 | 0, R, q1 |
После работы осталось ровно 137 нулей. Определите максимально возможное число нулей в исходной последовательности.
Машина инвертирует все символы. Значит, исходных единиц было 137, а нулей 520−137=383.
Машина инвертирует все символы. Значит, исходных единиц было 137, а нулей 520−137=383.
Машина Тьюринга работает с символами 0, 1 и λ. Изначально головка стоит в пустой ячейке слева от последовательности из 520 нулей и единиц, состояние q0.
| Состояние | λ | 0 | 1 |
|---|---|---|---|
| q0 | λ, R, q1 | ||
| q1 | стоп | 1, R, q1 | 0, R, q1 |
После работы осталось ровно 137 нулей. Определите максимально возможное число нулей в исходной последовательности.
Машина инвертирует все символы. Значит, исходных единиц было 137, а нулей 520−137=383.
Машина инвертирует все символы. Значит, исходных единиц было 137, а нулей 520−137=383.
Машина Тьюринга работает с символами 0, 1 и λ. Изначально головка стоит в пустой ячейке слева от последовательности из 520 нулей и единиц, состояние q0.
| Состояние | λ | 0 | 1 |
|---|---|---|---|
| q0 | λ, R, q1 | ||
| q1 | стоп | 1, R, q1 | 0, R, q1 |
После работы осталось ровно 137 нулей. Определите максимально возможное число нулей в исходной последовательности.
Машина инвертирует все символы. Значит, исходных единиц было 137, а нулей 520−137=383.
Машина инвертирует все символы. Значит, исходных единиц было 137, а нулей 520−137=383.
Машина Тьюринга работает с символами 0, 1 и λ. Изначально головка стоит в пустой ячейке слева от последовательности из 520 нулей и единиц, состояние q0.
| Состояние | λ | 0 | 1 |
|---|---|---|---|
| q0 | λ, R, q1 | ||
| q1 | стоп | 1, R, q1 | 0, R, q1 |
После работы осталось ровно 137 нулей. Определите максимально возможное число нулей в исходной последовательности.
Машина инвертирует все символы. Значит, исходных единиц было 137, а нулей 520−137=383.
Машина инвертирует все символы. Значит, исходных единиц было 137, а нулей 520−137=383.
Машина Тьюринга работает с символами 0, 1 и λ. Изначально головка стоит в пустой ячейке слева от последовательности из 520 нулей и единиц, состояние q0.
| Состояние | λ | 0 | 1 |
|---|---|---|---|
| q0 | λ, R, q1 | ||
| q1 | стоп | 1, R, q1 | 0, R, q1 |
После работы осталось ровно 137 нулей. Определите максимально возможное число нулей в исходной последовательности.
Машина инвертирует все символы. Значит, исходных единиц было 137, а нулей 520−137=383.
Машина инвертирует все символы. Значит, исходных единиц было 137, а нулей 520−137=383.
Машина Тьюринга работает с символами 0, 1 и λ. Изначально головка стоит в пустой ячейке слева от последовательности из 520 нулей и единиц, состояние q0.
| Состояние | λ | 0 | 1 |
|---|---|---|---|
| q0 | λ, R, q1 | ||
| q1 | стоп | 1, R, q1 | 0, R, q1 |
После работы осталось ровно 137 нулей. Определите максимально возможное число нулей в исходной последовательности.
Машина инвертирует все символы. Значит, исходных единиц было 137, а нулей 520−137=383.
Машина инвертирует все символы. Значит, исходных единиц было 137, а нулей 520−137=383.
Машина Тьюринга работает с символами 0, 1 и λ. Изначально головка стоит в пустой ячейке слева от последовательности из 520 нулей и единиц, состояние q0.
| Состояние | λ | 0 | 1 |
|---|---|---|---|
| q0 | λ, R, q1 | ||
| q1 | стоп | 1, R, q1 | 0, R, q1 |
После работы осталось ровно 137 нулей. Определите максимально возможное число нулей в исходной последовательности.
Машина инвертирует все символы. Значит, исходных единиц было 137, а нулей 520−137=383.
Машина инвертирует все символы. Значит, исходных единиц было 137, а нулей 520−137=383.
Машина Тьюринга работает с символами 0, 1 и λ. Изначально головка стоит в пустой ячейке слева от последовательности из 520 нулей и единиц, состояние q0.
| Состояние | λ | 0 | 1 |
|---|---|---|---|
| q0 | λ, R, q1 | ||
| q1 | стоп | 1, R, q1 | 0, R, q1 |
После работы осталось ровно 137 нулей. Определите максимально возможное число нулей в исходной последовательности.
Машина инвертирует все символы. Значит, исходных единиц было 137, а нулей 520−137=383.
Машина инвертирует все символы. Значит, исходных единиц было 137, а нулей 520−137=383.
Машина Тьюринга работает с символами 0, 1 и λ. Изначально головка стоит в пустой ячейке слева от последовательности из 520 нулей и единиц, состояние q0.
| Состояние | λ | 0 | 1 |
|---|---|---|---|
| q0 | λ, R, q1 | ||
| q1 | стоп | 1, R, q1 | 0, R, q1 |
После работы осталось ровно 137 нулей. Определите максимально возможное число нулей в исходной последовательности.
Машина инвертирует все символы. Значит, исходных единиц было 137, а нулей 520−137=383.
Машина инвертирует все символы. Значит, исходных единиц было 137, а нулей 520−137=383.
Машина Тьюринга работает с символами 0, 1 и λ. Изначально головка стоит в пустой ячейке слева от последовательности из 520 нулей и единиц, состояние q0.
| Состояние | λ | 0 | 1 |
|---|---|---|---|
| q0 | λ, R, q1 | ||
| q1 | стоп | 1, R, q1 | 0, R, q1 |
После работы осталось ровно 137 нулей. Определите максимально возможное число нулей в исходной последовательности.
Машина инвертирует все символы. Значит, исходных единиц было 137, а нулей 520−137=383.
Машина инвертирует все символы. Значит, исходных единиц было 137, а нулей 520−137=383.
Машина Тьюринга работает с символами 0, 1 и λ. Изначально головка стоит в пустой ячейке слева от последовательности из 520 нулей и единиц, состояние q0.
| Состояние | λ | 0 | 1 |
|---|---|---|---|
| q0 | λ, R, q1 | ||
| q1 | стоп | 1, R, q1 | 0, R, q1 |
После работы осталось ровно 137 нулей. Определите максимально возможное число нулей в исходной последовательности.
Машина инвертирует все символы. Значит, исходных единиц было 137, а нулей 520−137=383.
Машина инвертирует все символы. Значит, исходных единиц было 137, а нулей 520−137=383.
Машина Тьюринга работает с символами 0, 1 и λ. Изначально головка стоит в пустой ячейке слева от последовательности из 520 нулей и единиц, состояние q0.
| Состояние | λ | 0 | 1 |
|---|---|---|---|
| q0 | λ, R, q1 | ||
| q1 | стоп | 1, R, q1 | 0, R, q1 |
После работы осталось ровно 137 нулей. Определите максимально возможное число нулей в исходной последовательности.
Машина инвертирует все символы. Значит, исходных единиц было 137, а нулей 520−137=383.
Машина инвертирует все символы. Значит, исходных единиц было 137, а нулей 520−137=383.