Chentsov A. Models and Research Methods for Abstract Computational Structures within Categorical Axiomatics.

Українська версія

Thesis for the degree of Candidate of Sciences (CSc)

State registration number

0407U001879

Applicant for

Specialization

  • 01.05.01 - Теоретичні основи інформатики та кібернетики

05-04-2007

Specialized Academic Board

Д26.001.09

Essay

Using categorical approach abstract computational structures and conditions of their equivalence are considered. Cantor-Bernstein theorem is proved to hold in categories with coherent completions and countable unions in subobject algebras. Isomorphisms for various structures based on natural number object are derived. Namely sufficient conditions for isomorphisms between natural number object and n-ary coproduct, binary cartesian product and domain of infinite subobject of natural number object are obtained.

Files

Similar theses