Abstract
1 I n t r o d u c t i o n In this paper we use the concept of caterpillars, invit ing to a simple s t ructural induction on trees, to investigate derivation trees. We shall show tha t this graph theoretic approach leads to a very simple presentat ion of some previously known results about context-free languages and prove new results concerning the notion of… (More)
