Forums before death by AOL, social media and spammers... "We can't have nice things"
|    sci.logic    |    Logic -- math, philosophy & computationa    |    262,912 messages    |
[   << oldest   |   < older   |   list   |   newer >   |   newest >>   ]
|    Message 262,511 of 262,912    |
|    olcott to All    |
|    The halting problem proof fails under op    |
|    14 Jan 26 18:14:25    |
      XPost: comp.theory, sci.math, comp.ai.philosophy       XPost: comp.lang.prolog       From: polcott333@gmail.com              The halting problem proof fails not because finite computation       is insufficient, but because it asks finite computation       to decide a judgment that is not finitely grounded under       operational semantics.              By “operational semantics” I mean the standard proof-theoretic       account of program meaning in which execution judgments are       defined by inference rules and termination corresponds to the       existence of a finite derivation.              By proof-theoretic semantics I mean the standard approach in       which the meaning of a statement is given by its rules of       proof rather than by truth conditions in a model.              This is the same sense in which operational semantics gives       meaning to programs via execution rules rather than denotations.              By denotational semantics I mean the standard approach in which       every well-formed program or statement is assigned a mathematical       object such as a function or truth value---independently of how       it is computed or proved.              This contrasts with operational or proof-theoretic semantics,       where meaning is given by execution or proof rules rather than       by an abstract denotation.              I use ‘denotational semantics’ simply to refer to any semantics       that assigns abstract mathematical meanings to programs independently       of their operational behavior.              --       Copyright 2026 Olcott |
[   << oldest   |   < older   |   list   |   newer >   |   newest >>   ]
(c) 1994, bbs@darkrealms.ca