Контрольная Конспекты уроков по русскому языку. Учебная работа № 131168
[Количество страниц учебной работы: 31,7
Содержание:
«1. Конспекты уроков по русскому языку
1. Тема: «Состав слова. Закрепление». 3-й класс
2. Конспекты уроков по математике
1. Конспект по теме: «»Трехзначные числа: умножение трехзначного числа на однозначное»»
2. Конспект урока на тему: «Что такое погода?»
4. Конспекты уроков по литературному чтению
Тема: «Русская народная сказка «сивка-бурка»
»
Учебная работа № 131168. Контрольная Конспекты уроков по русскому языку
Выдержка из похожей работы
памяти (регистров), в которых хранятся целые числа.
Допустимые команды:
Z(n) — обнуление
регистра Rn.
S(n) — увеличение
числа в регистре Rn на 1.
T(m,n)
— копирует содержимое Rm в регистор Rn.
I(p,q,n)
— если содержимое Rp = Rq то выполняется
команда с номером n ,
если нет
следующая.
Программа для МНР должна
быть последовательностью команд Z,
S, T, I с определенным порядком,
выполняемые последовательно.
Тезис Черча (Churcha):
Первое и второе определение алгоритма эквивалентны между собой. Любой неформальный
алгоритм может быть представлен в программе для МНР.
1.1.2 Машина Тьюринга — Поста.
Имеется устройство
просматривающее бесконечную ленту, где есть ячейки содержащие элементы
алфавита: , где —
пустой символ (пустое слово), который может принадлежать и не принадлежать А. Также
существует управляющая головка (устройство) (УУ)/(УГ), которая в
начальный момент расположена в определенном месте, в состоянии . Также существуют внутренние состояния
машины:
Слово
в данном алфавите — любая конечная
упорядоченная последовательность букв данного алфавита, притом длина слова это
количество букв в нем (у пустого слова длина 0).
Допустимые
команды:
1)
,где .
2)
(остановка программы).
Последовательность
команд называется программой, …
