Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
waldemar2594
0 / 0 / 0
Регистрация: 04.11.2013
Сообщений: 6
#1

Каноническая система Поста - C++

04.11.2013, 18:00. Просмотров 453. Ответов 0
Метки нет (Все метки)

Каноническая система Поста.
Обращаюсь к вам, всем всем, в связи того, что самостоятельно не идет понимание данной темы.

Пример:
1)Знаки: |
2)Переменные: x
3)Схемы: x/x||
Эта каноническая система описывает четные неотрицательные числа в унарной системе счисления.

Но в книге не приведен пошаговый разбор этой схемы. Очень хотелось бы его увидеть, с чем и обращаюсь к вам.
Какое входное слово, как оно идет по данной схеме, и что получается в результате. Нет ну в результате понятно, в книге написано (|, ||, ||| ...)
Как это работает, и как понимать нужно эти схемы, мне не ясно.
(Систему Поста мне необходимо запрограммировать, с чем я могу и сам справиться, поняв как эта система работает.)

Добавлено через 1 час 27 минут
Необходимо запрограммировать на соответствующем языке.. С++
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
04.11.2013, 18:00     Каноническая система Поста
Посмотрите здесь:

Ортодоксальная каноническая форма класса - C++
помогите пожалуйста. преподаватель попросил написать class point с конструктором, копир. конструктором, оперетором и деструктором и с...

Машина Поста (да пофиг) - C++
#include <iostream> #include <fstream> #include <istream> #include <stdlib.h> #include <string> using namespace std; ...

С помощью теоремы Поста выяснить, полна ли система функций - Логика и множества
{ xy v y'z, 0,1}

Каноническая форма ДУ - Дифференциальные уравнения
Всем здравствуйте, помогите, пожалуйста, разобраться. уравнение прикрепил. опущу подробности решения. Делаю замену переменных: ...

Каноническая ссылка - Web
Работает ли каноническая ссылка, если поставить её со статьи одного сайта на статью другого сайта? В одних местах пишут, что работает, в...

Задача по машине Поста и Тьюринга: Необходимо найти сумму чисел задданых в виде меток(для машины Поста) или единиц( для машины Тьюринга) - Теория автоматов
Необходимо найти сумму чисел задданых в виде меток(для машины поста) или единиц( для машины тьюринга) между числами не больше 1...

Машина Поста - Информатика
На ленте машины Поста расположен массив из n меток (метки расположены через пробел). Нужно сжать массив так, чтобы все n меток занимали n...

Машина Поста - C (СИ)
Задание, переписать программу на другой язык программирования. Только проблема в том, что я не знаю на каком именно языке написана...

Теорема Поста - Логика и множества
Проверьте, используя теорему Поста, полноту системы: {+,←→}


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru