1. На ленте машины Тьюринга содержится последовательностью символов “+”. Напишите программу для машины Тьюринга, которая каждый второй символ “+” заменит на “–”. Замена начинается с правого конца последовательности. Автомат в состоянии q1 обозревает один из символов указанной последовательности. Кроме самой программы-таблицы, описать словами, что выполняется машиной в каждом состоянии.
2. Дано число n в восьмеричной системе счисления. Разработать машину Тьюринга, которая увеличивала бы заданное число n на 1. Автомат в состоянии q1 обозревает некую цифру входного слова. Кроме самой программы-таблицы, описать словами, что выполняется машиной в каждом состоянии.
3. Дана десятичная запись натурального числа n > 1. Разработать машину Тьюринга, которая уменьшала бы заданное число n на 1. Автомат в состоянии q1 обозревает правую цифру числа. Кроме самой программы-таблицы, описать словами, что выполняется машиной в каждом состоянии.
4. Дано натуральное число n > 1. Разработать машину Тьюринга, которая уменьшала бы заданное число n на 1, при этом в выходном слове старшая цифра не должна быть 0. Например, если входным словом было “100”, то выходным словом должно быть “99”, а не “099”. Автомат в состоянии q1 обозревает правую цифру числа. Кроме самой программы-таблицы, описать словами, что выполняется машиной в каждом состоянии.
5. Дан массив из открывающих и закрывающих скобок. Построить машину Тьюринга, которая удаляла бы пары взаимных скобок, т.е. расположенных подряд “( )”.
Например, дано “) ( ( ) ( ( )”, надо получить “) . . . ( ( ”.
Автомат в состоянии q1 обозревает крайний левый символ строки. Кроме самой программы-таблицы, описать словами, что выполняется машиной в каждом состоянии.
6. Дана строка из букв “a” и “b”. Разработать машину Тьюринга, которая переместит все буквы “a” в левую, а буквы “b” — в правую части строки. Автомат в состоянии q1 обозревает крайний левый символ строки. Кроме самой программы-таблицы, описать словами, что выполняется машиной в каждом состоянии.
d -ответ глобальные
Объяснение:
Сеть – это совокупность объектов, образуемых устройствами передачи и обработки данных. Международная организация по стандартизации определила вычислительную сеть как последовательную бит-ориентированную передачу информации между связанными друг с другом независимыми устройствами.
Локальные компьютерные сети. Локальная сеть объединяет компьютеры, установ-ленные в одном помещении (например, школьный компьютерный класс, состоящий из 8—12 компьютеров) или в одном здании.
В небольших локальных сетях все компьютеры обычно равноправны, т. е. пользователи самостоятельно решают, какие ресурсы своего компьютера (диски, каталоги, файлы) сделать общедоступными по сети. Такие сети называются одноранговыми.
Если к локальной сети подключено более десяти компьютеров, то одноранговая сеть может оказаться недостаточно производительной. Для увеличения производительности, а также в целях обеспечения большей надежности при хранении информации в сети некоторые компьютеры специально выделяются для хранения файлов или программ-приложений. Такие компьютеры называются серверами, а локальная сеть — сетью на основе серверов.
Каждый компьютер, подключенный к локальной сети, должен иметь специальную плату (сетевой адаптер). Между собой компьютеры (сетевые адаптеры) соединяются с кабелей.
Региональные компьютерные сети. Локальные сети не позволяют обеспечить совместный доступ к информации пользователям, находящимся, например, в различных частях города. На приходят региональные сети, объединяющие компьютеры в пределах одного региона (города, страны, континента).
Корпоративные компьютерные сети. Многие организации, заинтересованные в защите информации от несанкционированного доступа (например, военные, банковские и пр.), создают собственные, так называемые корпоративные сети. Корпоративная сеть может объединять тысячи и десятки тысяч компьютеров, размещенных в различных странах и городах (в качестве примера можно привести сеть корпорации Microsoft, MSN).
Глобальная компьютерная сеть Интернет. Потребности формирования единого мирового информационного привели к созданию глобальной компьютерной сети Интернет. В настоящее время на десятках миллионов компьютеров, подключенных к Интернету, хранится громадный объем информации (сотни миллионов файлов, документов и т. д.) и сотни миллионов людей пользуются информационными услугами глобальной сети.
Интернет — это глобальная компьютерная сеть, объединяющая многие локальные, региональные и корпоративные сети и включающая в себя десятки миллионов компьютеров.
В каждой локальной или корпоративной сети обычно имеется, по крайней мере, один компьютер, который имеет постоянное подключение к Интернету с линии связи с высокой пропускной сервер Интернета).Надежность функционирования глобальной сети обеспечивается избыточностью линий связи: как правило, серверы имеют более двух линий связи, соединяющих их с Интернетом.
Протоколы Интернет
Протокол — это совокупность правил, определяющих взаимодействие абонентов вы-числительной системы (в нашем случае — сети) и описывающих выполнения определенного класса функций. Говоря языком, протокол — это набор правил, по которым взаимодействуют компьютеры между собой.
Самым главным является протокол TCP/IP (Transmission Control rotocol/Internet Protocol — Протокол Управления Передачей/Интернет-Протокол). Именно на этом протоколе основана вся сеть Интернет. Если быть точными, TCP/IP — это не один, а два протокола: Протокол TCP — является транспортным протоколом, который обеспечивает гарантированную передачу данных по сети. Протокол IP — является адресным протоколом, который отвечает за адресацию всей сети. То есть, благодаря использованию протоколаIP, каждый компьютер (устройство) в сети имеет свой индивидуальный адрес (IP-адрес). По этим адресам и осуществляется передача данных. Широко используемые в Интернете URL-адреса (www.rambler.ru, www.ozon.ru, и т.п.) являются лишь словесными обозначениями IP-адресов. Обмен данными в Интернете осуществляется только по IP-адресам. За сопоставление словесных URL-адресов и числовых IP-адресов отвечает специальная служба — служба DNS.
Протокол 1СМР (Internet Control Message Protocol) — протокол межсетевых управ-ляющих сообщений. С этою протокола компьютеры и устройства в сети обмениваются друг с другом управляющей информацией.К примеру этот протокол используется для передачи сообщений об ошибках, проверки доступности узла, и т.д.
