Графически изобразить алгоритм работы машины тьюринга для решения следующих :
1.на ленте машины тьюринга содержится последовательность символов “+”. напишите программу для машины тьюринга, которая каждый второй символ “+” заменит на “–”. замена начинается с правого конца последовательности. автомат в состоянии q1 обозревает один из символов указанной последовательности. кроме самой программы-таблицы, описать словами, что выполняется машиной в каждом состоянии.
2.дано число n в восьмеричной системе счисления. разработать машину тьюринга, которая увеличивала бы заданное число n на 1. автомат в состоянии q1 обозревает некую цифру входного слова. кроме самой программы-таблицы, описать словами, что выполняется машиной в каждом состоянии.
3. дана десятичная запись натурального числа n > 1. разработать машину тьюринга, которая уменьшала бы заданное число n на 1. автомат в состоянии q1 обозревает правую цифру числа. кроме самой программы-таблицы, описать словами, что выполняется машиной в каждом состоянии.
4. дано натуральное число n > 1. разработать машину тьюринга, которая уменьшала бы заданное число n на 1, при этом в выходном слове старшая цифра не должна быть 0. например, если входным словом было “100”, то выходным словом должно быть “99”, а не “099”. автомат в состоянии q1 обозревает правую цифру числа. кроме самой программы-таблицы, описать словами, что выполняется машиной в каждом состоянии.
сделайте !
Відповідь:
from tkinter import *
window = Tk()
window.title("Восьмиугольник")
window.geometry("600x600+0+0")
pole = Canvas(window,width=600,height=600,bg="blue")
x=y=60#смещения для координат x,y
deltad =x/(2**(1/2))#смещение для диагональной прямой
pole.pack()
l=[(0,y),
(deltad,y-deltad),
(deltad+x,y-deltad),
(2*deltad+x,y),
(2*deltad+x,2*y),
(deltad+x,2*y+deltad),
(deltad,2*y+deltad),
(0,2*y)]
pole.create_polygon(l,fill="white")
window.mainloop()
Тяп-ляп и готово, для этого использовано было теорему Пифагора.
import datetime
now = datetime.datetime.now()
now = str(now)
now = now.replace('-', '.')
now = now[:10]
now = now[5:]
a = [['ФАМИЛИЯ', 'ИМЯ', 'ОТЧЕСТВО', '1999.12.18'], ['ФАМИЛИЯ', 'ИМЯ', 'ОТЧЕСТВО', '1999.12.12'], ['ФАМИЛИЯ', 'ИМЯ', 'ОТЧЕСТВО', '1999.12.12'], ['ФАМИЛИЯ', 'ИМЯ', 'ОТЧЕСТВО', '1999.12.12'], ['ФАМИЛИЯ', 'ИМЯ', 'ОТЧЕСТВО', '1999.12.12'], ['ФАМИЛИЯ', 'ИМЯ', 'ОТЧЕСТВО', '1999.12.12'],['ФАМИЛИЯ', 'ИМЯ', 'ОТЧЕСТВО', '1999.12.12'], ['ФАМИЛИЯ', 'ИМЯ', 'ОТЧЕСТВО', '1999.12.12'], ['ФАМИЛИЯ', 'ИМЯ', 'ОТЧЕСТВО', '1999.12.12'], ['ФАМИЛИЯ', 'ИМЯ', 'ОТЧЕСТВО', '1999.12.12']]
b = []
for i in range(len(a)):
item = a[i][3][5:]
if item == now:
b.append(a[i])
print('СЕГОДНЯ ДЕНЬ РОЖДЕНИЕ У:')
for j in range(len(b)):
print(b[j][0], b[j][1], b[j][2])