The Notion of Problem, Intuitionism and Partiality

Logo poskytovatele

Varování

Publikace nespadá pod Ústav výpočetní techniky, ale pod Fakultu informatiky. Oficiální stránka publikace je na webu muni.cz.
Autoři

MATERNA Pavel

Rok publikování 2008
Druh Článek v odborném periodiku
Časopis / Zdroj Logic and logical philosophy
Fakulta / Pracoviště MU

Fakulta informatiky

Citace
Obor Filosofie a náboženství
Klíčová slova abstract procedures; constructions; effective procedures; concepts; partiality
Popis Problems are defined as abstract procedures. An explication of procedures as used in Transparent Intensional Logic (TIL) and called constructions is presented and the subclass of constructions called concepts is defined. Concepts as closed constructions modulo alfa- and eta-conversion can be associated with meaningful expressions of a natural or professional language in harmony with Church's conception. Thus every meaningful expression expresses a concept. Since every problem can be unambiguously determined by a concept we can state that every problem is a concept and every concept can be viewed as a problem. Kolmogorov's idea of a connection between problems and Heyting's calculus is examined and the non-classical features of the latter are shown to be compatible with realistic logic using partial functions.
Související projekty:

Používáte starou verzi internetového prohlížeče. Doporučujeme aktualizovat Váš prohlížeč na nejnovější verzi.

Další info