Der Satz Von Chomsky-Schützenberger und die schwerste kontextfreie sprache von S. Greibach
Journées algorithmiques, Astérisque, no. 38-39 (1976), pp. 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},
     series = {Ast\'erisque},
     pages = {105--115},
     publisher = {Soci\'et\'e math\'ematique de France},
     number = {38-39},
     year = {1976},
     mrnumber = {445920},
     zbl = {0352.68090},
     language = {de},
     url = {http://www.numdam.org/item/AST_1976__38-39__105_0/}
}
TY  - CHAP
AU  - Hotz, Günter
TI  - Der Satz Von Chomsky-Schützenberger und die schwerste kontextfreie sprache von S. Greibach
BT  - Journées algorithmiques
AU  - Collectif
T3  - Astérisque
PY  - 1976
SP  - 105
EP  - 115
IS  - 38-39
PB  - Société mathématique de France
UR  - http://www.numdam.org/item/AST_1976__38-39__105_0/
LA  - de
ID  - AST_1976__38-39__105_0
ER  - 
%0 Book Section
%A Hotz, Günter
%T Der Satz Von Chomsky-Schützenberger und die schwerste kontextfreie sprache von S. Greibach
%B Journées algorithmiques
%A Collectif
%S Astérisque
%D 1976
%P 105-115
%N 38-39
%I Société mathématique de France
%U http://www.numdam.org/item/AST_1976__38-39__105_0/
%G de
%F AST_1976__38-39__105_0
Hotz, Günter. Der Satz Von Chomsky-Schützenberger und die schwerste kontextfreie sprache von S. Greibach, dans 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. | DOI | MR | Zbl

[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