WikiSort.ru - Программирование

ПОИСК ПО САЙТУ | о проекте

P′′ — низкоуровневый язык программирования, созданный в 1964 году Коррадо Бёмом.

Определение

P′′ формально определяется как набор слов алфавита из 4 инструкций {R, λ, (, )} следующим образом:

Синтаксис

  1. R и λ — слова.
  2. Если p и q — слова, то pq — слово.
  3. Если q — слово, то (q) — слово.
  4. Остальные последовательности символов не являются словами.

Семантика

  1. {a0, a1, ..., an} (n ≥ 1) — алфавит бесконечной ленты (аналогичной ленте машины Тьюринга), a0 - пустой символ.
  2. R — перенос головки ленты на одну ячейку вправо.
  3. λ — заменить текущий символ ai на ai+1 (an заменяется на a0) и переместить головку на одну ячейку влево.
  4. (q) — повторять операцию (операции) q, пока значение текущей ячейки не равно a0.
  5. Операции выполняются слева направо в том порядке, в котором они записаны, до тех пор, пока справа ничего не останется.

Дополнительные факты

  1. P′′ — первый полный по Тьюрингу язык программирования без оператора GOTO.
  2. Команды языка Brainfuck (за исключением ввода и вывода) могут быть переведены на P′′ и обратно:
Brainfuck P′′
> R
< L=r'λ
+ r=λR
- r'=rrrrr...rr (n раз)
[ (
] )

Данная страница на сайте WikiSort.ru содержит текст со страницы сайта "Википедия".

Если Вы хотите её отредактировать, то можете сделать это на странице редактирования в Википедии.

Если сделанные Вами правки не будут кем-нибудь удалены, то через несколько дней они появятся на сайте WikiSort.ru .



Текст в блоке "Читать" взят с сайта "Википедия" и доступен по лицензии Creative Commons Attribution-ShareAlike; в отдельных случаях могут действовать дополнительные условия.

Другой контент может иметь иную лицензию. Перед использованием материалов сайта WikiSort.ru внимательно изучите правила лицензирования конкретных элементов наполнения сайта.

2019-2024
WikiSort.ru - проект по пересортировке и дополнению контента Википедии