Грамматика. Пример 8.2
contentРазглядим формальную грамматику, порождающую кусок естественного языка. Пусть Т = {а, б, ...я, А, Б, ...Я} - огромное количество терминальных знаков - букв российского алфавита. Нетерминальный алфавит строится из знаков…
Операция произведения. Пример 4.12
Отыскать произведение 1310 х 510 .Операции выполнить в двоичной системе счисления. Таким образом, умножение двоичных чисел сводится к операциям сдвига на один двоичный разряд налево и повторения первого сомножителя в…
Автомат. Пример 9.2.
По данному табличному представлению автомата выстроить систему его команд. Пусть конечный автомат имеет алфавиты X = {a, b}, Y = {а, b, с}, Q = {1, 2, 3}, а автоматные…
Двоичные коды
Выстроить дополнительные двоичные коды чисел (а) 310 и (b) -310. Вновь убеждаемся, что Сравнение прямых и дополнительных кодов представлено в виде таблицы: Видно, что полное количество кодов совпадает и, как…
Операция минимизации
Отыскать значение функции f(3,2), если она задана последующими соотношениями: В этом случае g(х) = 0, h(x, y, z) = у + z. Потому что f(0, x) = g(х) = 0…