Statements (21)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
formal semantics
|
| gptkbp:alsoKnownAs |
gptkb:Post_production_system
|
| gptkbp:basisFor |
gptkb:Post–Turing_machine_equivalence
computability theory |
| gptkbp:characterizedBy |
production rules
|
| gptkbp:hasComponent |
gptkb:alphabet
axioms production rules theorems |
| https://www.w3.org/2000/01/rdf-schema#label |
Post canonical system
|
| gptkbp:introducedIn |
1920s
|
| gptkbp:inventedBy |
gptkb:Emil_Post
|
| gptkbp:relatedTo |
formal language theory
string rewriting |
| gptkbp:SIM |
Technical Machine
|
| gptkbp:studiedIn |
automata theory
|
| gptkbp:usedIn |
gptkb:logic
theoretical computer science |
| gptkbp:bfsParent |
gptkb:Post_(mathematics)
gptkb:Markov_algorithm |
| gptkbp:bfsLayer |
7
|