On schemata and L systems for parallel algorithms
RAIRO. Informatique théorique, Tome 13 (1979) no. 2, pp. 155-184.
@article{ITA_1979__13_2_155_0,
     author = {Gati, Georg},
     title = {On schemata and $L$ systems for parallel algorithms},
     journal = {RAIRO. Informatique th\'eorique},
     pages = {155--184},
     publisher = {EDP-Sciences},
     volume = {13},
     number = {2},
     year = {1979},
     mrnumber = {543938},
     zbl = {0422.68001},
     language = {en},
     url = {http://www.numdam.org/item/ITA_1979__13_2_155_0/}
}
TY  - JOUR
AU  - Gati, Georg
TI  - On schemata and $L$ systems for parallel algorithms
JO  - RAIRO. Informatique théorique
PY  - 1979
SP  - 155
EP  - 184
VL  - 13
IS  - 2
PB  - EDP-Sciences
UR  - http://www.numdam.org/item/ITA_1979__13_2_155_0/
LA  - en
ID  - ITA_1979__13_2_155_0
ER  - 
%0 Journal Article
%A Gati, Georg
%T On schemata and $L$ systems for parallel algorithms
%J RAIRO. Informatique théorique
%D 1979
%P 155-184
%V 13
%N 2
%I EDP-Sciences
%U http://www.numdam.org/item/ITA_1979__13_2_155_0/
%G en
%F ITA_1979__13_2_155_0
Gati, Georg. On schemata and $L$ systems for parallel algorithms. RAIRO. Informatique théorique, Tome 13 (1979) no. 2, pp. 155-184. http://www.numdam.org/item/ITA_1979__13_2_155_0/

1. A. V. Aho, J. E. Hopcroft and J. D. Ullman, The Design and Analysis of Computer Algorithms, Exercise 6.5, p. 247, Addison-Wesley, Reading, Mass., 1974. | MR | Zbl

2. R. Albrecht, Zur Struktur von Informationssysternen, in Automatentheorie und formale Sprachen, Oberwolfach, 1969, J. DÖRR and G. HOTZ Eds., Berichte aus dem mathematischen Forschungsinstitut Oberwolfach, Vol. 3, 1970, pp. 493-505, Bibliographisches Institut, Mannheim. | MR | Zbl

3. B. Buchberger, Computer-Trees and Their Programming, Troisième Colloque de Lille sur les Arbres en Algèbre et en Programmation, 1978. | MR | Zbl

4. B. Buchberger and J. Fegerl, Ein universeller Modul zur Hardware-Implementierung von Rekursionen, Laboratory Note, Universität Linz, 1977.

5. E. G. COFFMAN (éd.), Computer and Job Shop Scheduling Theory, Wiley-Interscience, New York, 1976. | MR | Zbl

6. R. W. Conway, W. L. Maxwell and L. W. Miller, Theory of Scheduling, Addison-Wesley, Reading, Mass., 1967. | MR | Zbl

7. G. Gati, Aspects of Unbounded Parallelism, in Theoretical Computer Science, 3rd G.I. Conference, Darmstadt, 1977, H. TZSCHACH, H. WALDSCHMIDT and H. K.-G. WALTER, Eds., Lecture Notes in Computer Science, Vol. 48, pp. 292-305, Springer, Berlin, 1977. | MR | Zbl

8. G. T. Herman and G. Rozenberg, Developmental Systems and Languages, North-Holland-American Elsevier, Amsterdam, 1975. | MR | Zbl

9. R. M. Karp and R. E. Miller, Parallel Program Schemata, J. Comput. System Sc., Vol. 3, 1969, pp. 147-195. | MR | Zbl

10. R. M. Keller, Closures of Parallel Program Schemata, Unpublished thesis, University of California, 1970.

11. R. M. Keller, On Maximal Parallel Schemata, in Conference Record of 11th Annual Symposium on Switching and Automata Theory, LE.E.E., New York, 1970, pp. 32-50.

12. R. M. Keller, Parallel Program Schemata and Maximal Parallelism, J. Assoc. Comput. Mach., Vol. 20, 1973, pp. 514-537 (part I) and Vol. 20, 1973, pp. 696-710 (part II). | Zbl

13. H. Kopp, Bemerkungen zum Deadlockproblem in parallelen Prozessen, Unpublished report, Tagung über Automatentheorie und formale Sprachen, Mathematisches Forschungsinstitut Oberwolfach, 1975.

14. F. Schwenkel, Zur Theorie unendlicher Parallelprozessoren, in G.I.-4. Jahrestagung, Berlin, 1974, D. SIEFKES, éd., (im Auftrag der G.I.), Lecture Notes in Computer Science, Vol. 26, pp. 355-364, Springer, Berlin, 1975. | Zbl

15. H. Sullivan and T. R. Bashkow, A Large Scale, Homogeneous, Fully Distributed Parallel Machine, I. Comp. Arch. News, Vol. 5, 1977, pp. 105-117.

16. H. Sullivan, T. R. Bashkow and D. Klappholz, A Large Scale, Homogenous, Fully Distributed Parallel Machine, II Comp. Arch. News, Vol. 5, 1977. pp. 118-124.

17. J. T. Tou (éd.), Advances in Information Systems Science, Vol. 6, 1976, Plenum Press, New York. | MR | Zbl

18. J. D. Ullman, NP-Complete Scheduling Problems, J. Comput. System Sc.,Vol. 10, 1975, pp. 384-393. | MR | Zbl