Article

# The Number of Occurrences of Letters Versus Their Distribution in Some E0L Languages

Department of Mathematics, Utrecht University, Utrecht-Uithof, The Netherlands

Information and Control 11/1974; 26:256-271. DOI: 10.1016/S0019-9958(74)91379-5 Source: DBLP

- [Show abstract] [Hide abstract]

**ABSTRACT:**This paper provides a method of “decomposing” a subclass of ET0L languages into deterministic ET0L languages. This allows one to use every known example of a language which is not a deterministic ET0L language to produce languages which are not ET0L languages.Theoretical Computer Science 01/1976; 1:325-330. · 0.49 Impact Factor - [Show abstract] [Hide abstract]

**ABSTRACT:**This paper presents a systematic study of the phenomenon of synchronization in E0L systems. By abstracting various essential features of derivations in those systems the notions of a coordinated E0L system and a desynchronized E0L system are formulated and properties of the classes of languages they generate studied.Information and Control. 08/1980; 46:156-185. - [Show abstract] [Hide abstract]

**ABSTRACT:**In this paper we study systematically three basic classes of grammars incorporating parallel rewriting: Indian parallel grammars, Russian parallel grammars and L systems. In particular by extracting basic characteristics of these systems and combining them we introduce new classes of rewriting systems (ETOL[k] systems, ETOLIP systems and ETOLRP systems) Among others, some results on the combinatorial structure of Indian parallel languages and on the combinatorial structures of the new classes of languages are proved. As far as ETOL systems are concerned we prove that every ETOL language can be generated with a fixed (equal to 8) bounded degree of parallelism.Information and Control 01/1980; 44:134-163.

Data provided are for informational purposes only. Although carefully collected, accuracy cannot be guaranteed. The impact factor represents a rough estimation of the journal's impact factor and does not reflect the actual current impact factor. Publisher conditions are provided by RoMEO. Differing provisions from the publisher's actual policy or licence agreement may be applicable.