Handbook of formal languages, vol. 2
Grammar Systems: A Grammatical Approach to Distribution and Cooperation
Grammar Systems: A Grammatical Approach to Distribution and Cooperation
Regulated Rewriting in Formal Language Theory
Regulated Rewriting in Formal Language Theory
PC Grammar Systems Versus Some Non-Context-Free Constructions from Natural and Artificial Languages
New Trends in Formal Languages - Control, Cooperation, and Combinatorics (to Jürgen Dassow on the occasion of his 50th birthday)
Hi-index | 5.23 |
In natural languages, there occur phenomena like multiple agreements, crossed agreements and replication. These aspects are represented by the three languages K"1={a^nb^nc^n|n=1}, K"2={a^nb^mc^nd^m|m,n=1} and K"3={ww|w@?{a,b}^+}, respectively. These languages are of interest, when modeling natural languages. In the present paper, we give parallel communicating grammar systems (PC grammar systems) that generate the languages K"1, K"2 and K"3 but use less or less-powerful components than those used by systems published so far.