janos@cs.kun.nl (Janos Sarbo) (04/11/91)
We have heard that someone has found a proof that it is not possible that all (unambiguous) context-free grammars can be parsed in linear time. If you have a reference about this please send it to markjan@cs.kun.nl