Parallel communicating grammar systems (PC grammar systems) were introduced in [6] as a grammatical description of the so-called classroom model of problem.

Tree insertion grammar (TIG) is a tree-based formalism that makes use of tree substitution and tree adjunction. TIG is related to tree adjoining grammar.

Dec 11, 2012 · Vaszil, György (1997) Various communications in PC grammar systems. ACTA CYBERNETICA, 13. pp. 173-196. Full text not available from this ...

There are several features of the communication in PC grammar systems which are significantly different from the way the communication takes place in CSP's of.

Parallel communicating grammar systems (PC grammar systems, in short) are language gen- erating devices consisting of several context-free grammars which ...

A parallel communicating grammar system consists of several grammars working on their own sentential forms in parallel. Communication is done with the help ...

We present some representative variants of grammar systems, e.g. CD grammar systems, PC gram- mar colonies and eco-grammar systems. We illustrate dif ...

Grammar systems are theoretical models of distributed computing which play a major role in modern Computer Science. In this paper, we define and study a ...

We consider here Parallel Communicating (PC) grammar systems with features inspired from Hoare's model of Communicating Sequential Processes (CSP).

Parallel Communicating Grammar Systems (PCGS) were introduced as a language-theoretic treatment of concurrent systems. A PCGS extends the concept of a ...