EXISTENCE OF THE HALTING FUNCTION IN A PURELY MATHEMATICAL CONTEXT AND SOLUTION OF HALTING PARADOX WITH TERMINATION CHECKING OF PROGRAMS OVER DEFINITE TOPOLOGICAL SPACES

Here we define, mathematically, a program . Where is a set of all programmable words, we consider as the domain, and is the co-domain is the set of all finite or infinite strings of 0 & 1. (*Ref.1) In this paper, we propose a function *, which we call the stop function and we propose another function h, which we call the halt function. Our objective of the paper is to show their existence in a completely mathematical form of the, well known halting problem and its solution using simple functional compositions. Our next approach is to study the structure of the domain of programmable functions i.e. and its topology with respect to the topology of Followed by defining the finite string topology and the product topology on and study the continuous functions from to . Our main intention is to show that a programmable function will terminate for a specific input if and only if the function is continuous at that specific input (point on ). The main deference between the classical halting problem and our method is instead of mechanical switch program we utilize two-point functions. Which leads us to generate some interesting results through a purely mathematical context.

Publication Details

Journal
Zenodo (CERN European Organization for Nuclear Research)
Published
2024-11-26
DOI
https://doi.org/10.5281/zenodo.14220428
Primary Topic
semigroups and automata theory
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

EXISTENCE OF THE HALTING FUNCTION IN A PURELY MATHEMATICAL CONTEXT AND SOLUTION OF HALTING PARADOX WITH TERMINATION CHECKING OF PROGRAMS OVER DEFINITE TOPOLOGICAL SPACES

Zenodo (CERN European Organization for Nuclear Research)
semigroups and automata theory
article

EXISTENCE OF THE HALTING FUNCTION IN A PURELY MATHEMATICAL CONTEXT AND SOLUTION OF HALTING PARADOX WITH TERMINATION CHECKING OF PROGRAMS OVER DEFINITE TOPOLOGICAL SPACES

article en

Abstract

Here we define, mathematically, a program . Where is a set of all programmable words, we consider as the domain, and is the co-domain is the set of all finite or infinite strings of 0 & 1. (*Ref.1) In this paper, we propose a function *, which we call the stop function and we propose another function h, which we call the halt function. Our objective of the paper is to show their existence in a completely mathematical form of the, well known halting problem and its solution using simple functional compositions. Our next approach is to study the structure of the domain of programmable functions i.e. and its topology with respect to the topology of Followed by defining the finite string topology and the product topology on and study the continuous functions from to . Our main intention is to show that a programmable function will terminate for a specific input if and only if the function is continuous at that specific input (point on ). The main deference between the classical halting problem and our method is instead of mechanical switch program we utilize two-point functions. Which leads us to generate some interesting results through a purely mathematical context.

Zenodo (CERN European Organization for Nuclear Research)
Openalex Percentile: Top 53%
semigroups and automata theory
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.