Effectivity problems of algorithmic logic

Antoni Kreczmar · Fundamenta Informaticae · 1977

In the paper we solve some effectivity problems of program schemas. Such properties of programs as, for example, the strong and the weak equivalence, the correctness and the partial correctness of a program, the halting problem are classified in Kleene-Mostowski hierarchy. A basic tool used in the paper is algorithmic logic.

Read the paper · More papers on PaperTik