Article ID Journal Published Year Pages File Type
439277 Theoretical Computer Science 2007 11 Pages PDF
Abstract

In natural languages, there occur phenomena like multiple agreements, crossed agreements and replication. These aspects are represented by the three languages , and , 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Ā K1, K2 andĀ K3 but use less or less-powerful components than those used by systems published so far.

Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics