Der Satz Von Chomsky-Schützenberger und die schwerste kontextfreie sprache von S. Greibach
Journées algorithmiques, Astérisque no. 38-39  (1976), p. 105-115
@incollection{AST_1976__38-39__105_0,
     author = {Hotz, G\"unter},
     title = {Der Satz Von Chomsky-Sch\"utzenberger und die schwerste kontextfreie sprache von S. Greibach},
     booktitle = {Journ\'ees algorithmiques},
     author = {Collectif},
     series = {Ast\'erisque},
     publisher = {Soci\'et\'e math\'ematique de France},
     number = {38-39},
     year = {1976},
     pages = {105-115},
     zbl = {0352.68090},
     mrnumber = {445920},
     language = {de},
     url = {http://www.numdam.org/item/AST_1976__38-39__105_0}
}
Hotz, Günter. Der Satz Von Chomsky-Schützenberger und die schwerste kontextfreie sprache von S. Greibach, in Journées algorithmiques, Astérisque, no. 38-39 (1976), pp. 105-115. http://www.numdam.org/item/AST_1976__38-39__105_0/

[Ch-Sch] Chomsky N. and Schützenberger, M. P. : The algebraic theory of context-free languages, in P. Braffort and S. Hirschberg eds., Computer Programming and Formal Systems, North-Holland, Amsterdam, 1970, 116-161.

[Gr] Greibach S., The Hardest context-free languages, SIAM J. Computing 2, 1973, 304, 310. | Article | MR 334591 | Zbl 0278.68073

[HO, 1] Hotz, G. : "Untere Schranken für das Analyseproblem kontext-freier Sprachen" Technischer Bericht des Fachbereichs Angewandte Mathematik und Informatik der Universität des Saarlandes, XI/1975.

[HO, 2 ] Hotz, G. : Normal form transformations of context-free languages, submitted for publication. | MR 521453