Pure interpretations for EOL forms

The notion ofanEOLformcombinedwith pure interprétations is studied. Thisapproach is compared and contrasted with the original approach of an EOLform with its interprétations. In particular it is shown there are no pure very complete EOL farms. Résumé. — On étudie la notion déforme EOL avec interprétation pure. Cette approche se distingue de V approche originale d'une f orme EOL avec ses interprétations. On montre en particulier qu'il n'existe pas déformes EOL pures très complètes.

[1]  Seymour Ginsburg,et al.  On Strict Interpretations of Grammar Forms , 1976, MFCS.

[2]  Derick Wood,et al.  On Good E0L Forms , 1978, SIAM J. Comput..

[3]  Eberhard Bertsch.  An Observation on Relative Parsing Time , 1975, JACM.

[4]  Armin B. Cremers,et al.  Context-Free Grammar Forms , 1974, J. Comput. Syst. Sci..