Greibach notoriamente definida uma linguagem de , o chamado versão não-determinístico de D 2 , de tal modo que qualquer CFL é uma imagem inversa de mórfica H . Existe uma afirmação semelhante com o DCFL, possivelmente com alguma restrição nos morfismos permitidos?
(Ver, por exemplo, M. Autebert, J. Berstel e L. Boasson. Linguagens sem contexto e autômatos de empilhamento. Em R. Rozenberg e A. Salomaa, editores, Handbook of Formal Languages, volume I, capítulo 3. Springer Verlag , 1997.)