Geodesic
Equivalence Problem Solvability in Gateway Program Models
Modelirovanie i analiz informacionnyh sistem, Tome 21 (2014) no. 2, pp. 56-70

Voir la notice de l'article provenant de la source Math-Net.Ru

Algebraic program models with procedures are designed to analyze program semantic properties on their models called program schemes. Liberisation and equivalence problems are stated for program models with procedures. A subclass of program models with procedures called special gateway models is investigated. A better complexity algorithm for the liberisation in such models is proposed. Primitive program schemes are defined as a subclass of special gateway models. It is shown that the equivalence problem in such models is decidable if the equivalence problem is decidable in special program models without procedures. For some cases of decidability the complexity is evaluated.
Keywords: program formalization, program scheme, program schemes equivalence, gateway program model. 
@article{MAIS_2014_21_2_a5,
     author = {R. I. Podlovchenko and A. E. Molchanov},
     title = {Equivalence {Problem} {Solvability} in {Gateway} {Program} {Models}},
     journal = {Modelirovanie i analiz informacionnyh sistem},
     pages = {56--70},
     publisher = {mathdoc},
     volume = {21},
     number = {2},
     year = {2014},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/MAIS_2014_21_2_a5/}
}
TY  - JOUR
AU  - R. I. Podlovchenko
AU  - A. E. Molchanov
TI  - Equivalence Problem Solvability in Gateway Program Models
JO  - Modelirovanie i analiz informacionnyh sistem
PY  - 2014
SP  - 56
EP  - 70
VL  - 21
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/MAIS_2014_21_2_a5/
LA  - ru
ID  - MAIS_2014_21_2_a5
ER  - 
%0 Journal Article
%A R. I. Podlovchenko
%A A. E. Molchanov
%T Equivalence Problem Solvability in Gateway Program Models
%J Modelirovanie i analiz informacionnyh sistem
%D 2014
%P 56-70
%V 21
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/MAIS_2014_21_2_a5/
%G ru
%F MAIS_2014_21_2_a5
R. I. Podlovchenko; A. E. Molchanov. Equivalence Problem Solvability in Gateway Program Models. Modelirovanie i analiz informacionnyh sistem, Tome 21 (2014) no. 2, pp. 56-70. http://geodesic.mathdoc.fr/item/MAIS_2014_21_2_a5/