Post normal systems

E1751078 UNEXPLORED

Post normal systems are a type of string-rewriting formalism introduced by Emil Post that are equivalent in computational power to Turing machines and used to study the foundations and limits of computation.

Try in SPARQL Jump to: Surface forms Referenced by

All labels observed (1)

Label	Occurrences
Post normal systems canonical	2

Referenced by (2)

Full triples — surface form annotated when it differs from this entity's canonical label.

Post correspondence problem → relatedTo → Post normal systems ⓘ

Emil Post → knownFor → Post normal systems ⓘ