Indian parallelism on unary ol systems

Abstract

In this paper we impose the Indian parallelism restriction on the unary developmental system, i. e. on UOL system. We observe that corresponding to any P_aUL language we can get a unary language of Restricted parallel content free language (RP_aCLUL).

Section 1 deals with definitions and Section 2 deals with some propoerties of P_aUL systems. In Section 3, we compare P_aUL language with unary languages of parallel content free grammars and also characterize some subfamilies of P_aUL languages. In the last section, we state a few hierarchial and closure properties.

Keywords:

• Indian parallelism
• unary OL systems
• restricted parallel context free languages

C.R. Categories:

• 5.23