Функция. Пример 2.7
contentВ некой местности имеются две близкорасположенные деревни: А и В. Понятно, что обитатели А всегда молвят правду, а обитатели В - всегда врут. Понятно также, что обитатели обеих деревень обожают…
Грамматика. Пример 8.1
Пусть формальная грамматика задается последующим образом: T = {а, b} (т.е. огромное количество терминальных знаков - алфавит языка - состоит из 2-ух знаков - а и b); N = {S},…
Общая схема передачи информации в линии связи
Ранее источник инфы был определен как объект либо субъект, порождающий информацию и имеющий возможность представить ее в виде сообщения, т.е. последовательности сигналов в вещественном носителе. Другими словами, источник связывает информацию…
Единицы силы. Связь между силой тяжести и массой тела
Сила — физическая величина. Ее можно измерить, т. е. сравнить с силой, принятой за единицу. Мы знаем, что единицы измерения различных величин выбирают условно. И за единицу силы можно принять…
Машины Тьюринга. Пример 7.8
Разглядим решение обсуждавшейся в прошлом параграфе задачки о добавлении 1 к унарному числу средством машины Тьюринга. Наружный алфавит может быть задан обилием А = {∆,1}, где 1 соответствует заполненной секции,…
Постановка задачи кодирования. Первая теорема Шеннона
Как отмечалось при рассмотрении начальных понятий информатики, для представления дискретных сообщений употребляется некий алфавит. Но однозначное соответствие меж содержащейся в сообщении информацией и его алфавитом отсутствует. В целом ряде практических…
Автомат. Пример 9.2.
По данному табличному представлению автомата выстроить систему его команд. Пусть конечный автомат имеет алфавиты X = {a, b}, Y = {а, b, с}, Q = {1, 2, 3}, а автоматные…
Сила упругости. Вес тела
На все тела, находящиеся на Земле, как мы видели, действует сила тяжести. Сила тяжести является причиной того, что тела, лишенные опор и подвесов, падают на Землю. Под действием силы тяжести…
Преобразование. Пример 4.5
Выполнить преобразование 5,3(3)10 → Х3. Перевод целой части, разумеется, дает: 510 = 123. Перевод дробной части: 0,3(3)10 = 0,13. Совсем: 5,3(3)10 = 12,13. Как уже было сказано, значение целого числа…
Схемы из логических элементов и задержек
При разработке конечных автоматов употребляется несколько типов частей памяти, из которых основными следует считать элемент задержки, двоичный триггер и двоичный счетчик. Элемент задержки имеет функцию перехода вида q(ti) = x(ti)…