Also known as P", P''
P′′ (P double prime) is a primitive computer programming language created by Corrado Böhm in 1964 to describe a family of Turing machines. It provided one of the earliest formulations of the single-entry single-exit principle central to structured programming.
~14 min read
Article
17 sectionsContents
- Definition
- Syntax
- Semantics
- Example words
- Example 1
- Example 2
- Foundation of structured programming
- Relation to other programming languages
- P′′ versus languages based on WHILE
- Relation to Brainfuck
- Instruction correspondence
- Tape mirroring
- Example translation from P′′ to BF
- See also
- Notes and references
- Bibliography
- External links
P′′ (P double prime) is a primitive computer programming language created by Corrado Böhm in 1964 to describe a family of Turing machines. It provided one of the earliest formulations of the single-entry single-exit principle central to structured programming.
==Definition== P′′ is formally defined as a set of words on the four-instruction alphabet \{ \, R, \lambda, (, ) \, \}, as follows:
Connections
Edsger W. Dijkstra
Entity
program loop
Entity
International Standard Book Number
Entity
programming language
Entity
digital object identifier
Entity
byte
Entity
Q364
Entity
Library of Congress Control Number
Entity
Turing machine
Entity
flowchart
Entity
modular arithmetic
Entity
formal language
Entity
programming paradigm
Entity
structured programming
Entity
imperative programming
Entity
Brainfuck
Entity
Q22908627
Entity
type system
Entity
software design
Entity
control flow
Entity