Finite state automata in the theory of algebraic program schemata
Algebraic models of programs considered in this paper generalize two models of programs introduced by A.A. Lyapunov and A.A. Letichevsky. The theory of these models focuses on the equivalence checking problem for program schemata which are formalization of imperative programs. We prove that this pro...
Main Author: | R. I. Podlovchenko |
---|---|
Format: | Article |
Language: | English |
Published: |
Ivannikov Institute for System Programming of the Russian Academy of Sciences
2018-10-01
|
Series: | Труды Института системного программирования РАН |
Subjects: | |
Online Access: | https://ispranproceedings.elpub.ru/jour/article/view/1096 |
Similar Items
-
On the application of equivalence checking algorithms for program minimization
by: V. A. Zakharov, et al.
Published: (2018-10-01) -
Primitive Program Schemes with Procedures
by: R. I. Podlovchenko
Published: (2014-08-01) -
A polynomial algorithm for checking the equivalence in models of programs with commutation and vast operators
by: V. V. Podymov, et al.
Published: (2018-10-01) -
Equivalence Problem Solvability in Gateway Program Models
by: R. I. Podlovchenko, et al.
Published: (2014-04-01) -
About Algebraic Program Models with Procedures
by: R. I. Podlovchenko, et al.
Published: (2015-03-01)