Deutsch English Français Italiano |
<v5cip4$10816$3@i2pn2.org> View for Bookmarking (what is this?) Look up another Usenet article |
Path: ...!weretis.net!feeder9.news.weretis.net!i2pn.org!i2pn2.org!.POSTED!not-for-mail From: joes <noreply@example.com> Newsgroups: comp.theory Subject: Re: Simulating termination analyzers by dummies --- criteria is met Date: Mon, 24 Jun 2024 19:52:04 -0000 (UTC) Organization: i2pn2 (i2pn.org) Message-ID: <v5cip4$10816$3@i2pn2.org> References: <v4oaqu$f9p5$1@dont-email.me> <v4qnkf$a0nm$5@i2pn2.org> <v4qpvo$10qh6$2@dont-email.me> <v4qrmd$a0nm$6@i2pn2.org> <v4qrr8$15beg$1@dont-email.me> <v4qsav$a0nn$3@i2pn2.org> <v4qtaa$15gc5$1@dont-email.me> <v4qu3p$a0nm$7@i2pn2.org> <v4quti$15nn8$1@dont-email.me> <v4rrge$bivn$1@i2pn2.org> <v4s1l0$1boeu$6@dont-email.me> <v4seq5$cbcu$1@i2pn2.org> <v4sfuo$1enie$1@dont-email.me> <v4shpp$cbcu$2@i2pn2.org> <v4st0g$1hjnp$1@dont-email.me> <v4sull$2f03$1@news.muc.de> <v4svmn$1i267$1@dont-email.me> <v4u8cu$1o15$1@news.muc.de> <v4uoj9$1vpm0$10@dont-email.me> <v50ena$2ecrp$1@dont-email.me> <v50fcc$2efr5$1@dont-email.me> <v51gli$2kgr3$1@dont-email.me> <v51hgt$2kigj$1@dont-email.me> <v5393g$3286d$3@dont-email.me> <v53ul0$35vak$5@dont-email.me> <v560kp$3lqrq$2@dont-email.me> <v56i4t$3or0r$2@dont-email.me> <v56jfu$onl3$4@i2pn2.org> <v56m2g$3or0r$8@dont-email.me> <v58ki1$8e51$1@dont-email.me> <v59726$bko6$2@dont-email.me> <v5b6rj$qq4o$1@dont-email.me> <v5btcg$v0vb$3@dont-email.me> MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit Injection-Date: Mon, 24 Jun 2024 19:52:04 -0000 (UTC) Injection-Info: i2pn2.org; logging-data="1056806"; mail-complaints-to="usenet@i2pn2.org"; posting-account="nS1KMHaUuWOnF/ukOJzx6Ssd8y16q9UPs1GZ+I3D0CM"; User-Agent: Pan/0.145 (Duplicitous mercenary valetism; d7e168a git.gnome.org/pan2) X-Spam-Checker-Version: SpamAssassin 4.0.0 Bytes: 2951 Lines: 28 Am Mon, 24 Jun 2024 08:46:56 -0500 schrieb olcott: > On 6/24/2024 2:22 AM, Mikko wrote: >> On 2024-06-23 13:13:42 +0000, olcott said: >>> On 6/23/2024 2:57 AM, Mikko wrote: >>>> On 2024-06-22 14:11:28 +0000, olcott said: >>>>> On 6/22/2024 8:27 AM, Richard Damon wrote: >>>>>> On 6/22/24 9:04 AM, olcott wrote: >>>> In particular, you can't. You have insisted that your "decider" or >>>> "anlyzer" (or whatever word you happen to use) H or HH (or hwatever >>>> name you happen to use) must return false because a non-input (where >>>> instead of the actually called function another function that does >>>> not halt is called) does not halt. >> Which is all we need to know about H in ordet to determine that it is >> not a decider. >> > void DDD() > { > H0(DDD); > } > The call from DDD to H0(DDD) when DDD is correctly emulated by H0 cannot > possibly return. Why not? H0 is a decider AND simulator, so it can simulate itself terminating. -- Man kann mit dunklen Zahlen nicht rechnen. Für die eigentliche Mathematik sind sie vollkommen nutzlos. --Wolfgang Mückenheim