The behaviour of parsing time under grammar morphisms

Hermann K.-G. Walter; Joannis Keklikoglou; Werner Kern

RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications (1978)

  • Volume: 12, Issue: 2, page 83-97
  • ISSN: 0988-3754

How to cite

top

Walter, Hermann K.-G., Keklikoglou, Joannis, and Kern, Werner. "The behaviour of parsing time under grammar morphisms." RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications 12.2 (1978): 83-97. <http://eudml.org/doc/92071>.

@article{Walter1978,
author = {Walter, Hermann K.-G., Keklikoglou, Joannis, Kern, Werner},
journal = {RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications},
language = {eng},
number = {2},
pages = {83-97},
publisher = {EDP-Sciences},
title = {The behaviour of parsing time under grammar morphisms},
url = {http://eudml.org/doc/92071},
volume = {12},
year = {1978},
}

TY - JOUR
AU - Walter, Hermann K.-G.
AU - Keklikoglou, Joannis
AU - Kern, Werner
TI - The behaviour of parsing time under grammar morphisms
JO - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
PY - 1978
PB - EDP-Sciences
VL - 12
IS - 2
SP - 83
EP - 97
LA - eng
UR - http://eudml.org/doc/92071
ER -

References

top
  1. 1. D. B. BENSON, The Basic Algebraic Structures in Categories of Derivations, Inform. and Control, Vol. 28, 1975, pp. 1-29. Zbl0304.68083MR412248
  2. 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. Zbl0355.68052MR468333
  3. 3. E. BERTSCH, An Observation on Relative Parsing Time, J.A.C.M., Vol. 22, No. 4, October 1975, pp. 493-498. Zbl0326.68059MR381386
  4. 4. S. GINSBURG, The Mathematical Theory of Contextfree Languages, 1966, McGraw-Hill, New York. Zbl0184.28401MR211815
  5. 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. Zbl0259.68035MR359410
  6. 6. G. HOTZ, Eindeutigheit und Mehrdeutigheit formaler Sprachen, E.I.K., Vol. 2, 1966, pp. 235-246. Zbl0177.01702MR210522
  7. 7. G. HOTZ, Homomorphie und Äquivalenz formaler Sprachen, 3. Kolloquium über Automatentheorie, W. HÄNDLER, E. PESCHL, H. UNSER, Eds., Birkhäuser-Verlag, 1967. Zbl0165.32101
  8. 8. G. HOTZ, Übertragung automatentheoretischer Sätze auf Chomsky-Sprachen, Computing, Vol. 4, 1969, pp. 30-42. Zbl0195.02401MR243956
  9. 9. C.-P. SCHNORR, Vier Entscheidbarkeitsprobleme für kontextsensitive Sprachen, Computing, Vol. 3, 1968, pp. 311-317. Zbl0169.31403
  10. 10. H. WALTER, Die Verwandtschaft kontextfreier Grammatiken (to appear). Zbl0407.68078MR620383

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

                
Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.