scispace - formally typeset
Open AccessJournal ArticleDOI

Synchronized and desynchronized E0L forms

Grzegorz Rozenberg, +1 more
- 01 Sep 1980 - 
- Vol. 2, Iss: 3, pp 233-247
TLDR
Some basic properties of synchronized and desynchronized E0L forms are investigated and several open problems concerning those forms (and their connection to grammar forms) are solved.
About: 
This article is published in Discrete Applied Mathematics.The article was published on 1980-09-01 and is currently open access. It has received 2 citations till now. The article focuses on the topics: Connection (mathematics).

read more

Citations
More filters
Journal ArticleDOI

The goodness of {S,a}-EOL forms is decidable

Grzegorz Rozenberg, +1 more
- 01 Sep 1983 - 
TL;DR: It is proved that given an EOL form F with one nonterminal and one terminal (a so-called {S, a}-EOL form) it is decidable whether or not F is good.
Journal ArticleDOI

EOL forms and finite substitutions of ol forms

Grzegorz Rozenberg, +1 more
- 01 Jan 1981 - 
TL;DR: EOL language families are related to OL language families using finite substitutions, homomorphism and codings to show that each sub-context free EPOL language family is sublinear.
References
More filters
Journal ArticleDOI

On Good EOL Forms

Hermann A. Maurer, +2 more
- 01 May 1978 - 
TL;DR: The notion of a good EOL form is introduced as an important generalization of the notion of complete and very complete EOL forms and Transformations preserving the property good are obtained.
Journal ArticleDOI

Synchronized E0L forms

Hermann A. Maurer, +2 more
- 01 Oct 1980 - 
TL;DR: The syntax analysis of synchro-E0L form families is lead into the study of ambiguity in E0L systems, and it is shown that there are languages which are n-CF-ambiguous, for arbitrarily large values of n ⩾ 1, but which are E 0L-unambiguous.
Journal ArticleDOI

Increasing the similarity of EOL form interpretations

Hermann A. Maurer, +1 more
- 01 Sep 1978 - 
TL;DR: This work claims that by using the notion of X -uniformity and cc -interpretation this drawback of ordinary interpretations of EOL forms can be overcome.
Journal ArticleDOI

On pure, terminal invariant and nonterminal invariant interpretations of EOL forms

Grzegorz Rozenberg, +1 more
- 01 Jan 1981 - 
TL;DR: Certain results are proved which show that synchronized EOL forms have a natural place in the theory of E OL forms (independently of their role as the normal form for EOL systems on language level).
Journal ArticleDOI

Synchronized, desynchronized and coordinated E0L systems

Grzegorz Rozenberg, +1 more
- 01 Aug 1980 - 
TL;DR: 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 and a desynchronized E0l system are formulated and properties of the classes of languages they generate studied.