В
Все
М
Математика
О
ОБЖ
У
Українська мова
Д
Другие предметы
Х
Химия
М
Музыка
Н
Немецкий язык
Б
Беларуская мова
Э
Экономика
Ф
Физика
Б
Биология
О
Окружающий мир
Р
Русский язык
У
Українська література
Ф
Французский язык
П
Психология
А
Алгебра
О
Обществознание
М
МХК
В
Видео-ответы
Г
География
П
Право
Г
Геометрия
А
Английский язык
И
Информатика
Қ
Қазақ тiлi
Л
Литература
И
История
genek711
genek711
07.08.2020 03:36 •  Другие предметы

Сұлтанмахмұт торайғыров - қазақтың ойшыл ақыны»
тақырыбына эссе жазыңдар​

Показать ответ
Ответ:
MashaBelous
MashaBelous
28.04.2021 14:21

12.14

Функциональная схема (программа): q_11 \rightarrow q_11R, q_1a_0 \rightarrow q_01

12.17

смотри объяснение

Объяснение:

12.14

Алфавит внутренних состояний Q = {q_1, q_0} — рабочее состояние и остановка соответственно.

Начальное положение — над первым символом слова.

Будем последовательно считывать символы на ленте, двигаясь по ней слева направо. Если считали 1, просто переходим в соседнюю ячейку:

q_11 \rightarrow q_11R (R (right) — то же самое, что и П на скриншоте)

Если считали пустой символ a_0, то мы попали в ячейку сразу после ячейки с последним символом заданного слова. Заменяем этот пустой символ на единицу и останавливаемся:

q_1a_0 \rightarrow q_01

Построили машину Тьюринга, которая слово вида a_0\underbrace{11...11}_{n}a_0 преобразовывает в слово вида a_0\underbrace{11...11}_{n}1a_0

12.17

Внешний алфавит A = {a_0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 0} — пустой символ и все цифры десятичной системы счисления.

Алфавит внутренних состояний Q = {q_1, q_0} — рабочее состояние и остановка соответственно.

Функциональная схема (программа):

q_1i \rightarrow q_0(i-1) (для i = 1, 2,..., 9)

q_10 \rightarrow q_19L (L (left) — то же самое, что и Л на скриншоте)

q_1a_0 \rightarrow q_2a_0R

q_20 \rightarrow q_2a_0R

q_2i \rightarrow q_0i (для i = 1, 2,..., 9)

Начальное положение — над последним символом слова на входе (как написано в тексте на скриншоте, стандартное положение).

Пояснение к работе построенной машины. Если отнимание единицы из последней цифры не требует перехода 10-ти из разряда слева, то просто вычитаем и останавливаемся (первая команда). Но если последняя цифра — ноль, то после замены его на 9 придется перейти к символу слева  (вторая команда) и с ним повторить все те же действия, что и с последним символом. И так до тех пор, пока не встретим символ, отнимание единицы из которого не требует перехода 10-ти из разряда слева. Короче говоря, все как при обычном вычитании в столбик. Последние три команды убирают (заменяют на пустые символы) ведущие нули, если они, конечно, появились.

0,0(0 оценок)
Ответ:
VERLIA
VERLIA
12.04.2020 11:12

«В начале существования советской власти проводились специально организованные кампании по овладению женщинами «неженскими» профессиями. Это и труд в сельском хозяйстве, например «Все на трактор», и в промышленном производстве, и даже в шахтерском деле, — пояснила » профессор факультета политических наук и социологии Европейского университета в Санкт-Петербурге, сокоординатор программы гендерных исследований Елена Здравомыслова. — Было беспрецедентное вовлечение женщин в мужские профессии, именно в сфере тяжелой промышленности».

Объяснение:

ХЫ:)

0,0(0 оценок)
Популярные вопросы: Другие предметы
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота