The behaviour of parsing time under grammar morphisms
RAIRO. Informatique théorique, Tome 12 (1978) no. 2, pp. 83-97.
@article{ITA_1978__12_2_83_0,
     author = {Walter, Hermann K.-G. and Keklikoglou, Joannis and Kern, Werner},
     title = {The behaviour of parsing time under grammar morphisms},
     journal = {RAIRO. Informatique th\'eorique},
     pages = {83--97},
     publisher = {EDP-Sciences},
     volume = {12},
     number = {2},
     year = {1978},
     mrnumber = {489063},
     zbl = {0384.68074},
     language = {en},
     url = {http://archive.numdam.org/item/ITA_1978__12_2_83_0/}
}
TY  - JOUR
AU  - Walter, Hermann K.-G.
AU  - Keklikoglou, Joannis
AU  - Kern, Werner
TI  - The behaviour of parsing time under grammar morphisms
JO  - RAIRO. Informatique théorique
PY  - 1978
SP  - 83
EP  - 97
VL  - 12
IS  - 2
PB  - EDP-Sciences
UR  - http://archive.numdam.org/item/ITA_1978__12_2_83_0/
LA  - en
ID  - ITA_1978__12_2_83_0
ER  - 
%0 Journal Article
%A Walter, Hermann K.-G.
%A Keklikoglou, Joannis
%A Kern, Werner
%T The behaviour of parsing time under grammar morphisms
%J RAIRO. Informatique théorique
%D 1978
%P 83-97
%V 12
%N 2
%I EDP-Sciences
%U http://archive.numdam.org/item/ITA_1978__12_2_83_0/
%G en
%F ITA_1978__12_2_83_0
Walter, Hermann K.-G.; Keklikoglou, Joannis; Kern, Werner. The behaviour of parsing time under grammar morphisms. RAIRO. Informatique théorique, Tome 12 (1978) no. 2, pp. 83-97. http://archive.numdam.org/item/ITA_1978__12_2_83_0/

1. D. B. Benson, The Basic Algebraic Structures in Categories of Derivations, Inform. and Control, Vol. 28, 1975, pp. 1-29. | MR | Zbl

2. D. B. Benson, Some Preservation Properties of Normal Form Grammars, S.I.A.M. J. Comput., Vol. 6, No. 2, June 1977, pp. 381-402. | MR | Zbl

3. E. Bertsch, An Observation on Relative Parsing Time, J.A.C.M., Vol. 22, No. 4, October 1975, pp. 493-498. | MR | Zbl

4. S. Ginsburg, The Mathematical Theory of Contextfree Languages, 1966, McGraw-Hill, New York. | MR | Zbl

5. J. N. Gray and M. A. Harrison, On the Covering and Reduction Problems for Contextfree Grammars, J.A.C.M., Vol. 19, 1972, pp. 675-698. | MR | Zbl

6. G. Hotz, Eindeutigheit und Mehrdeutigheit formaler Sprachen, E.I.K., Vol. 2, 1966, pp. 235-246. | MR | Zbl

7. G. Hotz, Homomorphie und Äquivalenz formaler Sprachen, 3. Kolloquium über Automatentheorie, W. HÄNDLER, E. PESCHL, H. UNSER, Eds., Birkhäuser-Verlag, 1967. | Zbl

8. G. Hotz, Übertragung automatentheoretischer Sätze auf Chomsky-Sprachen, Computing, Vol. 4, 1969, pp. 30-42. | MR | Zbl

9. C.-P. Schnorr, Vier Entscheidbarkeitsprobleme für kontextsensitive Sprachen, Computing, Vol. 3, 1968, pp. 311-317. | Zbl

10. H. Walter, Die Verwandtschaft kontextfreier Grammatiken (to appear). | MR | Zbl