@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}, publisher = {EDP-Sciences}, volume = {32}, number = {1-3}, year = {1998}, mrnumber = {1657511}, language = {en}, url = {http://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 - http://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 http://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. http://www.numdam.org/item/ITA_1998__32_1-3_35_0/
1. Solutions of the iteration equation and extensions of the scalar iteration operation, SIAM Journal of Computing, 1980, 9, pp. 24-65. | MR | Zbl
, and ,2. Vector iteration in pointed iterative theories, SIAM Journal of Computing, 1980, 9, pp. 525-540. | MR | Zbl
, and ,3. Axiomatizing schemes and their behaviours, Journal of Computing and System Sciences, 1985, 31, pp. 375-393. | MR | Zbl
and ,4. Floyd-Hoare logic in iteration theories, JACM, 1991, pp. 887-934. | MR | Zbl
and ,5. Iteration Theories: The Equational Logic of Iterative Processes, EATCS Monographs on Theoretical Computer Science, Springer-Verlag, 1993. | MR | Zbl
and ,6. Introduction to the Theory of Complexity, Prentice-Hall, 1994. | MR | Zbl
and ,7. Towards a new algebraic foundation of flowchart scheme theory, Fundamenta Informaticae, 1990, 13, pp. 171-210. | MR | Zbl
and ,8. Finite-automaton aperiodicity is PSPACE-complete, Theoretical Computer Science, 1991, 88, pp. 99-116. | MR | Zbl
and ,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. | MR | Zbl
,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. | MR | Zbl
,12. Matricial Theories, Journal of Algebra, 1976, 42, pp. 391-421. | MR | Zbl
,13. Structured programmning with and without goto statements. In IEEE Transactions on Software Engineering, number 232 in SE-2, 1976, pp. 41-53. | MR | Zbl
,14. Group axioms for iteration, to appear. | MR | Zbl
,15. Identities in Iterative and rational algebraic theories, Computational Linguistics and Computer Languages, 1980, 14, pp. 183-207. | MR | Zbl
,16. The theory of semirings with applications in mathematics and theoretical computer science, Longman Scientific & Technical, 1993. | MR | Zbl
,17. Complete Systems of B-rational identities, Theoretical Computer Science, 1991, 89, pp. 207-343. | MR | Zbl
,18. Functorial Semantics of Algebraic Theories, Proceedings of the National Academy of Sciences USA, 1963, 50, pp. 869-873. | MR | Zbl
,19. Varieties of Formal Languages, orth Oxford Academic, 1986. | MR | Zbl
,20. On Flowchart Theories: Part I. The deterministic case, JCSS, 1987, 35, pp. 163-191. | MR | Zbl
,