Loading AI tools
Из Википедии, свободной энциклопедии
P′′ — низкоуровневый язык программирования, созданный в 1964 году Коррадо Бёмом.
P′′ формально определяется как набор слов алфавита из 4 инструкций {R, λ, (, )} следующим образом:
{a0, a1, ..., an} (n ≥ 1)
— алфавит бесконечной ленты (аналогичной ленте машины Тьюринга), a0
- пустой символ.ai
на ai+1
(an
заменяется на a0
) и переместить головку на одну ячейку влево.a0
.Brainfuck | P′′ |
---|---|
> | R |
< | L=r'λ |
+ | r=λR |
- | r'=rrrrr...rr (n раз) |
[ | ( |
] | ) |
![]() | В статье не хватает ссылок на источники (см. рекомендации по поиску). |
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.