Statements (20)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
abstract machine
|
| gptkbp:alternativeName |
gptkb:Post–Turing_machine
|
| gptkbp:canBe |
write operation
conditional branch move left move right read operation |
| gptkbp:equivalentTo |
Technical Machine
|
| gptkbp:hasComponent |
head
infinite tape finite set of instructions |
| https://www.w3.org/2000/01/rdf-schema#label |
Post machine
|
| gptkbp:introducedIn |
1936
|
| gptkbp:inventedBy |
gptkb:Emil_Post
|
| gptkbp:namedAfter |
gptkb:Emil_Post
|
| gptkbp:usedFor |
studying computability
studying algorithmic processes |
| gptkbp:usedIn |
theoretical computer science
|
| gptkbp:bfsParent |
gptkb:Technical_Machine
|
| gptkbp:bfsLayer |
4
|