Scholarly Works

On the generative capacity of parallel...

Journal article

On the generative capacity of parallel communicating grammar systems

Abstract

The paper deals with synchronized and non-synchronized parallel communicating grammar systems (PCGS). Our results show, for instance, the high generative power of these mechanisms: one-letter non-regular and other non-semi-linear languages are generated by certain classes of PCGS's, mainly with regular components.

Authors

Pǎun G; Vicolov S; Salomaa A

Journal

International Journal of Computer Mathematics, Vol. 46, No. 3-4, pp. 137–147

Publisher

Taylor & Francis

Publication Date

January 1, 1992

DOI

10.1080/00207169208804146

ISSN

0020-7160

Associated Experts

Sorina Dumitrescu

Professor, Faculty of Engineering

Labels

Fields of Research (FoR)

4613 Theory Of Computation 46 Information and Computing Sciences 4603 Computer vision and multimedia computation 4901 Applied mathematics

View published work (Non-McMaster Users)

View published work (McMaster Users)

Contact the Experts team

Get technical help

or

Provide website feedback