@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},
year = {1978},
publisher = {EDP Sciences},
volume = {12},
number = {2},
mrnumber = {489063},
zbl = {0384.68074},
language = {en},
url = {https://www.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 - https://www.numdam.org/item/ITA_1978__12_2_83_0/ LA - en ID - ITA_1978__12_2_83_0 ER -
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. https://www.numdam.org/item/ITA_1978__12_2_83_0/
1. , The Basic Algebraic Structures in Categories of Derivations, Inform. and Control, Vol. 28, 1975, pp. 1-29. | Zbl | MR
2. , Some Preservation Properties of Normal Form Grammars, S.I.A.M. J. Comput., Vol. 6, No. 2, June 1977, pp. 381-402. | Zbl | MR
3. , An Observation on Relative Parsing Time, J.A.C.M., Vol. 22, No. 4, October 1975, pp. 493-498. | Zbl | MR
4. , The Mathematical Theory of Contextfree Languages, 1966, McGraw-Hill, New York. | Zbl | MR
5. and , On the Covering and Reduction Problems for Contextfree Grammars, J.A.C.M., Vol. 19, 1972, pp. 675-698. | Zbl | MR
6. , Eindeutigheit und Mehrdeutigheit formaler Sprachen, E.I.K., Vol. 2, 1966, pp. 235-246. | Zbl | MR
7. , Homomorphie und Äquivalenz formaler Sprachen, 3. Kolloquium über Automatentheorie, W. HÄNDLER, E. PESCHL, H. UNSER, Eds., Birkhäuser-Verlag, 1967. | Zbl
8. , Übertragung automatentheoretischer Sätze auf Chomsky-Sprachen, Computing, Vol. 4, 1969, pp. 30-42. | Zbl | MR
9. , Vier Entscheidbarkeitsprobleme für kontextsensitive Sprachen, Computing, Vol. 3, 1968, pp. 311-317. | Zbl
10. , Die Verwandtschaft kontextfreier Grammatiken (to appear). | Zbl | MR





