The present paper gives an overview of grammar and L form theory as of January 31, 1979 and presents some new results on grammar forms the main thrust of ...

A. B. Cremers and S. Ginsburg, Context-free grammar forms, Journal of Computer and Systems Sciences, Vol. 11, 1975, pp. 86-117.

Relative goodness of EOL forms · Pure interpretations of EOL forms. H. A. Maurer, RAIRO-Theor. · On the separating power of EOL systems. A. Ehrenfeucht, RAIRO- ...

In [4] a study was made of goodness of EOL forms relative to the class of all EOL grammatical families. Here we study the goodness of EOL forms relative to ...

Relative goodness of EOL forms. H. A. Maurer, A. Salomaa, D. Wood. Show more. Published: Feb 1, 2017. https://doi.org/10.1051/ita/1978120402911. ×. Update.

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.

Altmetric calculates a score based on the online attention an article receives. Each coloured thread in the circle represents a different type of online ...

This paper continues the study of EOL forms. The notion of a good EOL form is introduced as an important generalization of the notion of complete and very ...

Based on this lemma we proved that for each synchronized EOL form a propagating EOL form can be constructed with the same n-family. ... Relative goodness of EOL ...

Related Articles. Synchronized EOL forms under uniform interpretation. RAIRO. Inform. théor. 15 (1981) 337-353. Relative goodness of EOL forms. RAIRO. Inform ...