Search citation statements
Paper Sections
Citation Types
Year Published
Publication Types
Relationship
Authors
Journals
The study of computable classes of constructivizations is a central trend in the present-day constructive model theory [1][2][3][4][5]. The concept is closely related to studies dealing With algorithmic dimensions of models and with the description of models of infinite algorithmic dimension and of noncomputable classes of constructivizations [5][6][7][8][9][10][11][12].In the present paper, we use the method to give a complete solution of the problem raised by Nurtazin in [12], which asks whether or not the class of weak constructivizations of strongly constructivizable models admitting weak constructivizations is computable. The range of problems mentioned is of interest from the standpoint of both mathematical logic and foundations of the theory of information processing, which deals with the construction of semantics for specification and programming languages with abstract data types.
The study of computable classes of constructivizations is a central trend in the present-day constructive model theory [1][2][3][4][5]. The concept is closely related to studies dealing With algorithmic dimensions of models and with the description of models of infinite algorithmic dimension and of noncomputable classes of constructivizations [5][6][7][8][9][10][11][12].In the present paper, we use the method to give a complete solution of the problem raised by Nurtazin in [12], which asks whether or not the class of weak constructivizations of strongly constructivizable models admitting weak constructivizations is computable. The range of problems mentioned is of interest from the standpoint of both mathematical logic and foundations of the theory of information processing, which deals with the construction of semantics for specification and programming languages with abstract data types.