@article{ITA_1998__32_1-3_35_0,
author = {Bern\'atsky, L. and \'Esik, Z.},
title = {Semantics of flowchart programs and the free {Conway} theories},
journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications},
pages = {35--78},
year = {1998},
publisher = {EDP Sciences},
volume = {32},
number = {1-3},
mrnumber = {1657511},
language = {en},
url = {https://www.numdam.org/item/ITA_1998__32_1-3_35_0/}
}
TY - JOUR AU - Bernátsky, L. AU - Ésik, Z. TI - Semantics of flowchart programs and the free Conway theories JO - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications PY - 1998 SP - 35 EP - 78 VL - 32 IS - 1-3 PB - EDP Sciences UR - https://www.numdam.org/item/ITA_1998__32_1-3_35_0/ LA - en ID - ITA_1998__32_1-3_35_0 ER -
%0 Journal Article %A Bernátsky, L. %A Ésik, Z. %T Semantics of flowchart programs and the free Conway theories %J RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications %D 1998 %P 35-78 %V 32 %N 1-3 %I EDP Sciences %U https://www.numdam.org/item/ITA_1998__32_1-3_35_0/ %G en %F ITA_1998__32_1-3_35_0
Bernátsky, L.; Ésik, Z. Semantics of flowchart programs and the free Conway theories. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 32 (1998) no. 1-3, pp. 35-78. https://www.numdam.org/item/ITA_1998__32_1-3_35_0/
1. , and , Solutions of the iteration equation and extensions of the scalar iteration operation, SIAM Journal of Computing, 1980, 9, pp. 24-65. | Zbl | MR
2. , and , Vector iteration in pointed iterative theories, SIAM Journal of Computing, 1980, 9, pp. 525-540. | Zbl | MR
3. and , Axiomatizing schemes and their behaviours, Journal of Computing and System Sciences, 1985, 31, pp. 375-393. | Zbl | MR
4. and , Floyd-Hoare logic in iteration theories, JACM, 1991, pp. 887-934. | Zbl | MR
5. and , Iteration Theories: The Equational Logic of Iterative Processes, EATCS Monographs on Theoretical Computer Science, Springer-Verlag, 1993. | Zbl | MR
6. and , Introduction to the Theory of Complexity, Prentice-Hall, 1994. | Zbl | MR
7. and , Towards a new algebraic foundation of flowchart scheme theory, Fundamenta Informaticae, 1990, 13, pp. 171-210. | Zbl | MR
8. and , Finite-automaton aperiodicity is PSPACE-complete, Theoretical Computer Science, 1991, 88, pp. 99-116. | Zbl | MR
9. , Regular Algebra and Finite Machines, Chapman and Hall, 1971. | Zbl
10. , Fundamental properties of infinite trees. In Theoretical Foundations of Programming Methodology, Munich 1981, Reidel, 1982. | Zbl | MR
11. , Monadic computation and iterative algebraic theories. In J. C. Shepherdson, editor, Logic Colloquium 1973 volume 80 of Studies in Logic, Amsterdam, 1975. North Holland. | Zbl | MR
12. , Matricial Theories, Journal of Algebra, 1976, 42, pp. 391-421. | Zbl | MR
13. , Structured programmning with and without goto statements. In IEEE Transactions on Software Engineering, number 232 in SE-2, 1976, pp. 41-53. | Zbl | MR
14. , Group axioms for iteration, to appear. | Zbl | MR
15. , Identities in Iterative and rational algebraic theories, Computational Linguistics and Computer Languages, 1980, 14, pp. 183-207. | Zbl | MR
16. , The theory of semirings with applications in mathematics and theoretical computer science, Longman Scientific & Technical, 1993. | Zbl | MR
17. , Complete Systems of B-rational identities, Theoretical Computer Science, 1991, 89, pp. 207-343. | Zbl | MR
18. , Functorial Semantics of Algebraic Theories, Proceedings of the National Academy of Sciences USA, 1963, 50, pp. 869-873. | Zbl | MR
19. , Varieties of Formal Languages, orth Oxford Academic, 1986. | Zbl | MR
20. , On Flowchart Theories: Part I. The deterministic case, JCSS, 1987, 35, pp. 163-191. | Zbl | MR





