×

The theory of invertible algorithms. (English) Zbl 0476.68027


MSC:

68W99 Algorithms in computer science
68N01 General topics in the theory of software

Software:

SNOBOL
PDFBibTeX XMLCite
Full Text: EuDML

References:

[1] 1. G. AGUZZI, The Theory of Invertible Algorithms, Sem. Ist. Mat. Appl. Fac. Ing., Firenze, 1980. MR630065 · Zbl 0476.68027
[2] 2. G. AGUZZI, F. CESARINI, R. PINZANI, G. SODA and R. SPRUGNOLI, Towards an Automatic Generation of Interpreters, in Lecture Notes in Computer Science, vol.1, 1973, pp. 94-103, Springer-Verlag, Berlin. Zbl0277.68011 MR351143 · Zbl 0277.68011
[3] 3. G. AGUZZI, F. CESARINI, R. PINZANI, G. SODA and R. SPRUGNOLI, An APL Implementation of an Interpreter Writing System, in APL Congress 73, 1973, pp. 9-15, North-Holland Pub. Co., Amsterdam. Zbl0272.68011 · Zbl 0272.68011
[4] 4. G. AGUZZI, F. CESARINI, R. PINZANI, G. SODA and R. SPRUGNOLI, Tree Structures Handling by APS, in Lecture Notes in Computer Science, Vol. 19, 1974, pp. 120-129, Springer-Verlag, Berlin. Zbl0297.68053 MR445896 · Zbl 0297.68053
[5] 5. G. AGUZZI, R. PINZANI and R. SPRUGNOLI, An Algorithmic Approach to the Semantics of Programming Languages, in Automata, Languages and Programming, M. NIVAT, Ed., 1973, pp. 147-166, North-Holland Pub. Co., Amsterdam. Zbl0262.68007 MR388825 · Zbl 0262.68007
[6] 6. A. CARACCIOLO DI FORINO, Generalized Markov Algorithms and Automata, in Automata Theory, CAIANIELLO, Ed., Academic Press, New York. Zbl0192.06302 · Zbl 0192.06302
[7] 7. A. CARACCIOLO DI FORINO, L. SPANEDDA and N. WOLKENSTEIN, Panon 1B: a Programming Language for Symbol Manipulation, Calcolo, 1966, pp. 245-255. Zbl0221.68031 · Zbl 0221.68031 · doi:10.1007/BF02575695
[8] 8. V. S. CERNIAVSKII, On a Class of Normal Markov Algorithms, A.M.S. Translations, 2, Vol. 48, 1965, pp. 1-35. Zbl0148.24802 · Zbl 0148.24802
[9] 9. D. J. FARBER, R. E. GRISWOLD and I. P. POLONSKY, Snobol, a String Manipulation Language, J. Assoc. Comp. Mach., vol. 11, 1964, pp. 21-30 Zbl0117.12201 · Zbl 0117.12201 · doi:10.1145/321203.321207
[10] 10. B. A. GALLER and A. J. PERLIS, A view of Programming Languages, Addison Wesley, 1970. Zbl0234.68002 MR272223 · Zbl 0234.68002
[11] 11. J. Katznelson, The Markox Algonthm as Language Parser: Linear Bounds, J. Comp. System Sc., Vol. 6, 1972, pp. 465-478. Zbl0247.68030 · Zbl 0247.68030 · doi:10.1016/S0022-0000(72)80014-X
[12] 12. M. R. LAGANÀ, G. LEONI, R. PINZANI and R. SPRUGNOLI, Improvements in the Execution of Markov Algorithms, Boll. Un. Mat. Italiana, Vol. 11, (4), 1975, pp. 473-489. Zbl0323.68030 MR387038 · Zbl 0323.68030
[13] 13. G. LEONI and R. SPRUGNOLI, The Compilation of Pointer Markov Algorithms, in International Computing Symposium 1975, E. GELENBE and D. POTIER, Eds., 1975, pp. 129-135, North-Holland Pub. Co., Amsterdam. Zbl0324.68014 MR483641 · Zbl 0324.68014
[14] 14. A. A. MARKOV, The Theory of Algortthms, Israel Program for Scientific Translations, Jérusalem, 1962. MR181560
[15] 15. M. PAGET, Propriétés de Complexité pour une Famille d’Algorithmes de Markov, R.A.I.R.O. informatique théorique, Vol. 12, (1), 1978, pp. 15-32. Zbl0368.68056 MR495201 · Zbl 0368.68056
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.