Grammar systems with wave-like communication

Computers and Artificial Intelligence

Volumn 15, Issue 5, 1996, Pages 419-436

  Csuhaj Varjú, Erzsébet ^a   Kelemen, Jozef ^b,c   Pǎun, Gheorghe ^d  

^a INSTITUTE OF EXPERIMENTAL MEDICINE   (Hungary)

^b UNIVERSITY OF ECONOMICS IN BRATISLAVA   (Slovakia)

^c SILESIAN UNIVERSITY IN OPAVA   (Czech Republic)

^d INSTITUTE OF MATHEMATICS   (Romania)

Author keywords

Chomsky hierarchy; Grammar systems; Parallel computing; WAVE paradigm

Indexed keywords

EID: 21444461326     PISSN: 02320274     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (18)

1. ANGLUIN, D.: Finding patterns common to a set of strings, J. Comput. Syst. Sci., Vol. 21, 1980, pp. 46-62.
2. CAI, L.: Computational complexity of PCGS with regular components. In: Proc. Conf. on Developments in Language Theory, Magdeburg 1995.
3. CSUHAJ-VARJÚ, E. - DASSOW, J.: On cooperating distributed grammar systems. J. Inform. Processing and Cybern., Vol. 20, 1990, pp. 49-63.
4. CSUHAJ-VARJÚ, E. - DASSOW, J. - KELEMEN, J. - PǍUN, GH.: Grammar Systems - A Grammatical Approach to Distribution and Cooperation. Gordon and Breach, Yverdon, 1994.
5. ERRICO, L.: WAVE: An Overview of the Model and the Language. CSRG, Dept. Electronic and Electr. Eng., Univ. of Surrey, UK, 1993.
6. ERRICO, L. - JESSHOPE, C.: Towards a new architecture for symbolic processing. In: I. Plander (Ed.): Proc. Conf. Artificial Intelligence and Information-Control Systems of Robots '94, World Scientific, Singapore 1994, pp. 31-40.
7. FAHLMAN, S. E. - HINTON, G. E. - SEIJNOWSKI, T. J.: Massively parallel architectures for AI: NETL, THISTLE and Boltzmann machines. In: Proc. AAAI National Conf. on AI, William Kaufman, Los Altos 1983, pp. 109-113.
8. FRIŠ, I.: Grammars with partial ordering of rules. Information and Control, Vol. 12, 1968, pp. 415-425.
9. HAUSCHILD, D. - JANTZEN, M.: Petri nets algorithms in the theory of matrix grammars. Acta Informatica, Vol. 31, 1994, pp. 719-728.
10. HILLIS, W. D.: The Connection Machine. The MIT Press, Cambridge, Mass. 1985.
11. HROMKOVIČ, J.: Descriptional and computational complexity measures for distributive generation of languages. In: Proc. Conf. on Developments in Language Theory, Magdeburg 1995.
12. ILIE, L.: Collapsing Hierarchies of CCPC Grammar Systems. Submitted, 1995.
13. KINBER, E. - SALOMAA, A. - SALOMAA, K. - Yu, S.: Pattern languages with and without erasing. Intern. J. Computer Math, (to appear).
14. PǍUN, GH.: On the generative capacity of conditional grammars. Information and Control, Vol. 43, 1979, pp. 178-186.
15. PǍUN, GH. - SÂNTEAN, L.: Parallel communicating grammar systems: the regular case. Ann. Univ. Buc., Math.-Informatics Series, Vol. 38, 1989, pp. 55-63.
16. SALOMAA, A.: Formal Languages. Academic Press, New York 1973.
17. SAPATY, P. S.: The WAVE Paradigm. Internal Report 17/92, Dept. Informatics, University of Karlsruhe 1992.
18. Thinking Machines Corporation: Connection Machine Model CM-2 Technical Summary. Thinking Machines Corporation, Cambridge, Mass. 1987.