Halting Problem Counter Example Input Rejected Under Operational Semantics

Abstract

The ultimate measure of the behavior that a finite string input specifies to its simulating termination analyzer (STA) is DD simulated by HHH according to the semantics of the C programming language. When HHH(DD) is construed as operating under operational semantics it rejects DD as non-well-founded.

Author's Profile

Analytics

Added to PP
2026-01-15

Downloads
38 (#121,829)

6 months
38 (#119,054)

Historical graph of downloads since first upload
This graph includes both downloads from PhilArchive and clicks on external links on PhilPapers.
How can I increase my downloads?