A study in parallel rewriting systems

Information and Control - Tập 44 - Trang 134-163 - 1980
H.C.M. Kleijn1, G. Rozenberg1
1Institute of Applied Mathematics and Computer Science, University of Leiden, Wassenaarseweg 80, Leiden, The Netherlands

Tài liệu tham khảo

Dassow, 1979 Ehrenfeucht, 1974, The number of occurrences of letters versus their distribution in some EOL languages, Inform. Contr., 26, 256, 10.1016/S0019-9958(74)91379-5 Ehrenfeucht, 1977, On some context free languages that are not deterministic ETOL languages, R.A.I.R.O. Inform. Thor., 11, 273 Levitina, 1972, O nekotoryh grammatikah s pravilami globalnoi podstanovki, Automat. Perevoda Tekstov Ser. 2, 32 Rozenberg, G., and Salomaa, A., “The Mathematical Theory of L Systems≓, Academic Press, New York, in press. Rozenberg, 1975, On ETOL Systems of Finite Index, Dept. of Math., Univ. of Antwerp, U.I.A., Tech. Rept. 75-13 Salomaa, 1973 Salomaa, 1974, Parallelism in rewriting systems, 223 Skyum, 1974, Parallel context free languages, Inform. Contr., 26, 280, 10.1016/S0019-9958(74)91399-0 Siromoney, 1974, Parallel context-free languages, Inform. Contr., 24, 155, 10.1016/S0019-9958(74)80054-9 Siromoney, 19751976, Parallel OL languages, Internat. J. Comput. Math., 5, 109, 10.1080/00207167508803105