@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://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 - http://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. http://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. | MR | Zbl
,2. 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. An Observation on Relative Parsing Time, J.A.C.M., Vol. 22, No. 4, October 1975, pp. 493-498. | MR | Zbl
,4. The Mathematical Theory of Contextfree Languages, 1966, McGraw-Hill, New York. | MR | Zbl
,5. On the Covering and Reduction Problems for Contextfree Grammars, J.A.C.M., Vol. 19, 1972, pp. 675-698. | MR | Zbl
and ,6. Eindeutigheit und Mehrdeutigheit formaler Sprachen, E.I.K., Vol. 2, 1966, pp. 235-246. | MR | Zbl
,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. | MR | Zbl
,9. Vier Entscheidbarkeitsprobleme für kontextsensitive Sprachen, Computing, Vol. 3, 1968, pp. 311-317. | Zbl
,10. Die Verwandtschaft kontextfreier Grammatiken (to appear). | MR | Zbl
,